The church is the oldest building in the city, built on the ruins of a 5th century church. It is a solid construction, a basilica with three separate seven-column naves, deeply buried in the ground. A large Russian-style cube was built behind the entrance, and the church has five bells. There are two chapels, the first dedicated to St. Alexander Nevsky, built in 1884 and where a museum exhibition is arranged, and the second one, dedicated to St. Kiril and Methodius, built in1886. The iconostasis of the church and the icons are made by an unknown master. Between 1989-2000, extensive restoration work was carried out here. The church is declared a cultural monument of national importance.