Одним из интереснейших храмов Николаевщины является кафедральный собор Свято-Рождества Богородицы, расположенный в Николаеве на углу улиц Лягина и Потемкинской. Это самый старый храм города, – датируется 1800 годом. Постройкой руководил протоиерей Карп Павловский.

Церковь в стиле классицизм строилась за счет пожертвований николаевских купцов. Позже, в 1828 году, к храму было достроено два боковых предела. Так церковь стала городским епархиальным собором. В 1876 году на церковную колокольню установили 8-тонный колокол.

С установлением советской власти собор был закрыт. Немного позже его перестроили, и в храме расположился гарнизонный дом офицеров. Верующим храм вернули только в 1992 году. Реконструирован собор в 2001-м.