През 1878 г. започва строеж на малка църква със средства, дарени от австрийския инператор Франц Йосиф II.

През 1944 г. тя е разрушена от бомбардировка. Събраните средства за възстановяване на храма изчезват при комунистическата власт.

При посещението на папа Йоан Павел II в България през 2002 г. се освещава полагането на първия камък за строежа на новата катедрала. Проектът е на архитектите К. Пеев и С. Янев.
Катедралата е осветена през 2006 г., оборудвана е с орган и е най-голямата в България.

Пред катедралата се намира статуята на блажения папа Йоан XXIII, която е осветена от папа Йоан Павел II.