Nejvýznamnější církevní památkou je katedrála svatého Konstantina a Eleny. Je zvláštní oddělenou zvonicí a zaujímá své místo přímo v centru na náměstí Vítězství, naproti prezidentskému paláci. Katderála pochází z počátku 19. století a byla postavena v byzantském stylu, který je doplněn ruskými prvky. Za II. světové války byla poničena bombami a zkázu pak dovršili komunisté.