Основан в 1836 году вместе с кафедральным собором рождества Христова, который находит в центре парка. Через 4 года построена Триумфальная арка в честь победы Российском империи над турками.
Во время войны румынская авиация разрушила собор, но сами же румыны его и восстановили.
Во времена Хрущева колокольня была взорвана - якобы с нее снайпер мог обстрелять Дом правительства, построенный напротив. А в храме располагалась художественная выставка.
В начале 90-х построили колокольню, храм отреставрировали и открыли.
Вход свободный посещать по желанию. В парке работает бесплатный WiFi, в хорошую погоду много гуляющих и гуглящих.