Biserica este cea mai veche clădire din oraș, construită pe ruinele unei biserici din secolul al V-lea. Este o construcție solidă, o bazilică cu trei nave separate de șapte coloane, adânc îngropate în pământ. Un cub mare în stil rusesc a fost construit în spatele intrării, iar clopotele bisericii sunt în număr de cinci. Există două capele, prima purtând hramul Sf. Alexander Nevsky, construită în anul 1884 și unde este amenajată o expoziție muzeală, și cea de-a doua, cu hramul Sf. Kiril și Metodiu, construită în 1886. Iconostasul bsericii și icoanele sunt realizate de un maestru necunoscut. Între anii 1989-2000, aici s-au efectuat ample lucrări de restaurare. Biserica este declarată monument de culturală de importanță națională.