Парк культуры и отдыха расположен в центральной части города. Его восточная часть идет берегом цнинской протоки Ерика, на севере ограничен Октябрьской площадью, западная сторона соприкасается с Советской улицей, а на юге, дойдя до улицы Коммунальной, по окраине пологого спуска достигает берега Ерика.
В некоторых краеведческих источниках упоминается о том, что первоначально парк был заполнен породами деревьев оставшегося леса. Это неправда. Парк заложен в октябре 1831 года на территории разрушенной крепости. Сохранился документ — «Книга по записи прихода и расхода суммы по устройству в городе Тамбове публичного сада».
Записи в книге начаты первого октября упомянутого года и содержат два раздела: прихода и расхода денег. В разделе прихода значится сумма в 6299 рублей 30 копеек, поступивших в кассу городской Думы от купцов, мещан, ремесленников, однодворцев (их в списке 128 человек), которые жертвовали на устройство сада от 5 до 50 и более рублей.
В расходной части числится 6918 рублей 29 копеек с указанием, кому и за что выплачены деньги. Например, 500 рублей выдано подрядчику как аванс за устройство ограды, уплачено однодворцам Филиппову и Прохорову 275 рублей за устройство пруда, Сидорову — 155 рублей 55 копеек за бурение артезианской скважины и вставку трубы на глубину 180 аршин; 225 рублей за подвозку песка и т. д. .Осенью 1831 года было высажено более четырех тысяч саженцев молодых деревьев.
На протяжении своей истории парк периодически обновлялся: старые деревья выкорчевывались, а на их место сажали молодые. Менялись и его названия (Публичный сад, Губернский парк и, наконец, — Парк культуры и отдыха).
В 80-х годах XX века он значительно реконструирован: снесена со всей территории парка ставшая ненужной ограда, и вход в него стал свободен со всех сторон. Произведена подсадка молодых деревьев, пешеходные дорожки покрыты бетоном и асфальтом, устроен перекидной пешеходный мост через протоку Цны, сделаны мраморные ступенчатые спуски к нему, дополнительно смонтированы некоторые аттракционы, на главной аллее установлен памятный знак в честь 350-летия города Тамбова. Имеются танцевальная и детские площадки. 12
