The Archiepiscopal Cathedral which represents the largest Orthodox Church in the city, was built between the years 1863 and 1885, but its sanctification with the Patrons “Saints and Apostles Peter and Paul” took place in 1895. The Constanta Cathedral was built in the neo-byzantine architectural style, using pressed bricks, and impresses through its monumental façade and the tall steeple of over 35 meters.

It was damaged severely by the bombings during the Second World War, but it reopened its gates in 1951, after the completion of the exterior restauration, necessary to the main steeple. The furnishings and interior design comprised of pews, chandeliers, candlesticks, including the old iconostasis were conceived by the renowned architect Mincu from Paris.

What gives this church today an added special value is the new painting in the neo-byzantine style, executed in the fresco technique between the years 1959 and 1965. In regrouping the paintings, the old church iconography was maintained, but a new local historical arangement was followed, thus integrating among the Christian scenes and figures, found in the Christian tradition, the new historical moments related to the Christian life of Dobrogea, as well as Christian martyrs of this area between the Danube River and the Black Sea.

The miracle working icon of the Mother of God can still be found in this church. It was made in 1932 after the famous icon called Prodomita from the hermitage Prodomul from the Holy Mount Athos in Greece. It was kept for three years at the Durau-Neamt hermitage, and in 1935 was brought here by the Bishop Gherontie Nicolau.

The park that surrounds the cathedral encloses an archeological complex where elements of the old Tomis town, founded by the Greeks from Millet almost 2600 years ago, can still be identified.