18 декабря 1786 года «состоялось Высочайшее повеление выстроить в Выборге храм соборный...». В 1787 году, на первом этапе постройки, был возведен купольный храм с портиком тосканского ордера перед главным входом. В таком виде он простоял пять лет. Колокольней церкви в то время служила нынешняя Часовая башня, что было очень неудобно из-за ее отдаленности. Затем последовал второй этап строительства – возведение колокольни. Изначально она стояла отдельно от храма, но позже их соединили.