Собор Рождества Пресвятой Богородицы построили в 1799–1800 годах на средства николаевского купечества, отчего он получил название «Купеческая церковь». Строился храм под руководством Карпа Павловского. В 1828 году его перестроили и дали статус кафедрального. В советское время храм закрыли, ценности изъяли, а в реконструированном здании открыли Дом офицеров. В 1992 году собор вернули Украинской православной церкви. В храме хранятся мощи священномученика Сергия и частица мощей святого праведника Феодора Ушакова.