Собор этот освящен 18 июля 1837 года, в присутствии князя Паскевича, наместника; войска дефилировали после его освящения почти целый час времени: так много было тогда войска в Варшаве. Мысль воздвигнут в Варшаве православный собор всецело принадлежит императору Николаю I, а воплощение её князю Паскевичу, сказавшему довольно самоуверенно, еще в 1831 году, то есть вслед за взятием Варшавы и разоружением польских войск, что если «в стране неверной (Кавказ) я утвердил христианство, то в стране христианской поддержать и возвысить православие мне не трудно». Эти слова были сказаны Паскевичем по поводу рассуждений о том, что предшествовавшая собору варшавская православная святыня, так называемая «подвальная церковь», устроенная в 1818 году, оказалась слишком тесной и невзрачной, хотя она с 8 октября 1834 года, то есть со времени прибытия в Варшаву первого православного епископа Антония, заступала место кафедрального собора.

Еще в начале XVIII века православным было запрещено иметь в Варшаве свой церковь; только, по настоянию Екатерины II, удалось заручиться разрешением иметь православную церковь, но и то не иначе, как в жилом помещении; с 1818 года существовала помянутая подвальная церковь, в 1837 году освящен нынешний собор.

Все строения, принадлежащие собору и архиерейскому дому, построены еще в XVII веке ксендзами пиарами. Богатая неприкосновенность пиаров была невежливо нарушена генералиссимусом Суворовым, взявшим Варшаву и поместившим в этих зданиях свой штаб и часть войск; здесь же, в нынешней столовой архиерейской братии, поставлена и церковь. Когда, в 1829 году, Николай I, прибыв в Варшаву для того, чтобы короноваться в католическом соборе св. Яна «Королем Польским», посетил подвальную церковь, то он нашел ее неподходящей и задумал постройку собора. Исполнить эту мысль велено князю Паскевичу.

Паскевич тогда же наметил костел и здания пиаров, которыми воспользовался Суворов, как наиболее пригодные для воплощения мысли императора, а самих пиаров перевел в здания иезуитские, остававшиеся пустыми со времени изгнания иезуитов. В виде особенной любезности, переселенным пиарам было доплачено, за понесенные ими убытки, 53.575 руб. 75 коп. По удалении их, начались немедленно перестройки, и собор, как сказано, освящен в 1837 году

Эти сведения о соборе заимствованы из описания Устимовича. Он посвятил также несколько страниц своего труда воспоминаниям о том, что основание христианства в древнюю Польшу проникло «не с католического запада, а с православного востока»; что древнейшие храмы Польши (Св. Крест в Кракове, кафедральный собор в Гнезне, костел св. Николая в Люблине и холмский православный собор) обращены алтарными частями на восток и имеют структуру греческих церквей; что Краков со всем своим округом входил некогда в состав митрополии св. Кирилла; что в самом Кракове, в конце XI века, архиепископствовал православный Прохор, поставленный, согласно польскому историку Длугошу, Мефодием; что мефодиеву архипастырскому жезлу подчинялся когда-то епископ Бреславля (древняя Сморгонь); что польские историки Стердовский, Лубинский и даже сам Нестор июльской историографии — Нарушевич, говоря о христианстве в Царстве Польском в IX и X веках, умышленно обходят молчанием вопрос о том, по какому именно обряду, восточному или западному, совершалось в Польше христианское богослужение. И разве не был польским королем, в 965 году, Мечислав, принявший православие и женатый на православной?