Изначально храм находился в подсобном помещении на участке семьи Бек-Мамедовых. Позже был приобретен участок за 1,000 долларов на 15-й южной авеню, где в начале 1950-х годов, при активной поддержке И. А. Ситченко, был построен новый храм. Вслед за этим Ситченко и Мазуренко занялись строительством церковного дома и трапезной. В 1962 году фасад церкви был обновлен и установлены два купола.

В 1950-х и 1970-х годах Санкт-Петербург во Флориде стал духовным и культурным центром для первой волны русской эмиграции. С 1970-х годов приход начал пополняться эмигрантами второй волны, в основном за счет переезда пенсионеров из северных штатов США и Канады, что способствовало его быстрому росту. В 1980 году, при содействии старосты А. К. Дремова, был приобретен еще один дом для настоятеля и его семьи. В середине 1980-х в храме произошел пожар, нанесший значительный ущерб. Это событие породило разговоры о строительстве нового храма, но из-за нехватки средств и сил было решено восстановить старый. В 1996 году старый дом настоятеля был продан, и приобретен новый.

В 1998 году община отметила свое 50-летие, что стало важным событием для всего Санкт-Петербурга во Флориде, где русская община занимает особое место в истории города. С конца 1990-х годов приход значительно омолодился благодаря новым русским эмигрантам. В итоге у прихожан появилась возможность построить новый храм в хорошем месте. В 2008 году началось строительство нового храма, финансирование которого взял на себя прихожанин А. В. Александров, бизнесмен из России.

К Рождеству в январе 2010 года новый храм был готов, и туда перенесли престол из старого здания. 1 сентября того же года митрополит Иларион, предстоятель Русской Зарубежной Церкви, совершил великое освящение нового храма.