Кафедральный собор Рождества Богородицы — один из самых вместительных православных храмов региона, построенный в псевдорусском стиле. Здание небесно-голубого цвета с белой отделкой и золотыми куполами. Высота собора — 21 метр, колокольни — 47 метров. Интерьеры оформлены мрамором, итальянским камнем и мозаикой, стены украшены росписями.
Собор был построен на средства купца Никифора Патокина и освящён в сентябре 1909 года. В советское время здание использовалось как госпиталь, кинотеатр и авиамастерские, купола были разрушены. Восстановление началось в 1991 году.
Храм посвящён Рождеству Пресвятой Богородицы и хранит церковные реликвии.