Catedrala a fost construită în 1895 de către arh. Ion Mincu. A servit ca biserică parohială până în 1925, iar în perioada 1925-1950 a fost folosită ca biserică episcopală a fostului Episcop Tomis. În 1941, din cauza unui bombardament sovietic, altarul, iconostasul au fost parțial distruse. Un miracol se spune că a avut loc în timpul bombardamentului: imaginea Fecioarei Maria nu a fost afectată în nici un fel. Mai mult, sa găsit lângă ușă, iar biserica a fost închisă.