The cathedral is dedicated to Saints Peter and Paul and it is the largest and most important Orthodox church in Dobrogea, being known as the Cathedral of the Archbishop of Tomis. The church is situated in the historical area ofthe city, close to the seafront boulevard Elizabeth and the Casino.
Built between 1883 and 1885 was the first Orthodox settlement built in Dobrogea after the release from Ottoman domination. Work on the painting of the church was started in 1888, three years after completion of construction. The task was given to Demetrescu Mirea, a famous painter of the time.
The painter mastery changed not only the appearance of the shrine, but also its history. Instead of traditional Byzantine painting, Mirea, a painter with innovative vision, preferred realistic style, assigning them personalities faces of saints in everyday life of Constanta. This has triggered a scandal. The Orthodox Church were shocked by the artwork. They refused to hold the consecration of the cathedral and requested emergency change of the painting.