История общественного парка в Тамбове насчитывает более 180 лет. В 1830-х годах, по инициативе губернатора П. Паскевича, было принято решение о создании городского сада. В середине XIX века северо-западная часть современного парка была центральной площадью Тамбова, известной как Плацпарадная, а позже Дворцовая. Здесь проводились торжественные мероприятия. Во второй половине XIX века на этой площади высадили деревья и разбили городской сквер. В начале XX века со стороны картинной галереи появился ещё один городской сад, сад купеческого собрания. Здесь работали различные аттракционы, в деревянном павильоне играл духовой оркестр, проходили представления летнего театра, работал буфет, а на площадке играли в кегельбан. В центре сада находился фонтан, окружённый цветочными клумбами. Зимой в купеческом саду заливали каток. В праздничные и царские дни по вечерам устраивались фейерверки.

После революции оба сада были перепланированы, а в предвоенные годы их объединили в один городской парк.