Первая деревянная церковь Святого Николая появилась на этом месте в 1708 году, а в 1710-х годах была построена мазанковая Успенская церковь. В 1740-х началось строительство каменного храма — первоначально одноглавого, но позднее было принято решение возвести пятиглавый собор в традициях древнерусского зодчества. Этот храм стал одним из первых пятиглавых соборов в Петербурге и сегодня является памятником архитектуры федерального значения.