19. yüzyılda inşa edilen Nativity Katedrali, başkentin en önemli dini yapılarından biridir. Ortodoks mimarisinin zarif örneklerinden olan bu yapı, geniş kubbesi ve freskleriyle dikkat çeker. Hem dini bir merkez hem de mimari açıdan görkemli bir yapı olması nedeniyle mutlaka görülmesi gereken yerlerdendir.