Церковь была заложена в 1753 году на месте временной деревянной церкви. Архитектор ее неизвестен. В старой литературе называлось имя Ф. Б. Растрелли, сейчас более вероятным считается авторство А. В. Квасова. Освящение главного престола состоялось в 1765 году.
Величественный пятиглавый храм с колокольней стал главным высотным акцентом площади. Первоначально купола и верхний ярус колокольни были деревянными, позднее их перестроили в камне. Фасады церкви неоднократно переделывались, в результате чего храм получил ряд классицистических элементов (колонные портики, строгие треугольные фронтоны). В интерьере сохранялся великолепный барочный иконостас XVIII века, один из лучших в Петербурге.
Храм был взорван в 1961 году. В настоящее время обсуждается вопрос о его восстановлении.