Кафедральному собору Рождества Христова отведена важная роль в столице Молдовы – это главный православный храм Кишинева, являющийся к тому же еще и памятником архитектуры XIX столетия. Инициатором его строительства выступил Гавриил Бэнулеску-Бодони, митрополит Бессарабский. Проект святыни разработал архитектор А. Мельников, а на воплощение замысла зодчего в действительность понадобилось шесть лет. В 1836 году состоялось торжественное освящение храма.
Собор Рождества Христова построен в стиле русского классицизма. У здания четыре фасада, к которым примыкают портики с фронтонами и шестью колоннами. Интерьер церкви украшен великолепными фресками. Неподалеку от собора чуть позже построили четырехуровневую колокольню.
Вторая мировая война оставила на святыне свой разрушительный след – в июне 1941 года храм сильно пострадал от бомбардировок немецкой авиации. Румынско-немецкая администрация, которая обосновалась в Кишиневе после отступления советских войск, отдала приказ о немедленной реставрации храма.
В послевоенные годы, когда в Молдове снова обосновалась советская власть, горсовет Кишинева приказал взорвать колокольню, а собор перепрофилировали под выставочный центр Министерства культуры Молдавской ССР.
Верующим святыню вернули лишь в начале 90-х годов прошлого столетия. Тогда же начали капитальную реконструкцию собора Рождества Христова. К 1996 году все внешние работы были завершены, а восстановление внутреннего убранства продолжается до сих пор.
В 1997 году строители закончили возведение новой колокольни, которая своим внешним видом отличается от первоначальной постройки.