После Полтавской победы, состоявшейся в день святого Сампсония Странноприимца, Петр I повелел заложить у Выборгского тракта деревянную церковь. Это был первый в Петербурге храм-памятник, возведенный в честь военной победы России. Через 20 лет при Анне Иоановне его перестроили в камне в барочном стиле.
Основные черты Анненского барокко – чёткая композиция, строгое соблюдение симметрии, плоскостной декор и лаконичные цветовые решения. Этот стиль отличается большей торжественностью по сравнению с архитектурой Петровского времени, но уступает в роскоши барокко «елизаветинскому».
Собор святого Сампсония окрашен в небесно-голубой цвет, его подчеркивают белоснежные декоративные элементы: рустованные пилястры, наличники окон и карнизы. Над дверью — нарядный фронтон с горельефом, который изображает трубящих ангелов. Изначально храм был однокупольным, как заведено у западных христиан, но позже его увенчали традиционным для православия пятиглавием. Получился странный и единственный в своем роде силуэт: храм явно русского происхождения, но украшенный по Европейской моде.