Парк является одним из старейших в городе. В 1908 году по проекту архитектора Мацевича в нём был заложен Никольский кафедральный собор, который открыли осенью 1914 года. Ныне это Областной кукольный театр. В парке до сих пор растут деревья ценных пород высаженные здесь в конце 19 и в начале 20 века.