Костёл Воздвижения Святого Креста

Известно, что в 1862-1863 годах в Вологде одновременно пребывали в ссылке три католических священника. Они имели возможность совершать мессы, но были лишены права произносить проповеди. Одному из них было дозволено также совершать требы (крестины, венчания, отпевания).

С момента возникновения прихода функцию его куратора исполняли по совместительству настоятели прихода Петра и Павла в Архангельске. В 1866 году в Вологду из Архангельска был переведен военный капеллан (и одновременно настоятель) о. Юзеф Ковалевский вместе со штабом корпуса Внутренней стражи.

В 1896 году настоятелем вологодского прихода назначен о. Антоний Вержбицкий. За десять лет нахождения на должности он, несмотря на преклонный возраст, посещал небольшие католические общины севера России.

27 октября 1911 года храм во имя Воздвижения Святого Креста прихода Успения Пресвятой Девы Марии был освящен.

В сентябре 1918 года здание польского костела было национализировано.

С конца 1960-х здание используется трестом столовых. В 1979 году в нем было решено открыть ресторан венгерской кухни «Мишкольц», получивший свое название в честь венгерского города-побратима Вологды – Мишкольца. В сентябре 1993 года здание было приватизировано и перешло в собственность ООО «Мишкольц».

В начале 1990-х годов католическая община Вологды прихода Успения Пресвятой Девы Марии была возрождена.