В 1905 году городская управа решила создать  ботанический сад. Большой труд в его создание вложил земский садовод И.М. Орловский, было посажено более 30 видов и подвидов различных деревьев.

     Названный в честь Петра I, парк был торжественно открыт 27 июня 1909 года.

     До революции он был огорожен, имел двое ворот, которые открывались в 9 часов утра и закрывались в 10 часов вечера. В настоящее время внешний вид парка несколько изменился: старая ограда заменена гранитным парапетом, иным стал породный состав деревьев.

     Площадь Петровского парка невелика — около двух гектаров. Здесь произрастает несколько видов клена, ива, тополь, рябина, вяз, голубые ели, можжевельник виргинский, много декоративных кустарников и цветов. Гордостью парка является небольшой розарий.

     На одной из аллей Петровского парка находится братская могила, в которой похоронены 27 красноармейцев, погибших в боях за Полтаву с петлюровцами в январе 1919 года, я также братья Анатолий и Петр Литвиновы, убитые во время антибольшевистского восстания в Миргороде.

     В 1926 г. здесь сооружен памятник Т. Г. Шевченко.

     В 1943 г. в парке были похоронены офицеры и бойцы Красной Армии, павшие в боях за город и на территории полтавской области, а также генерал-лейтинант, командующий 4-й армией А. И. Зыгин.

     В 1967 г. в центральной части парка построена гранитная стелла (перенесена на угол улиц Героев Сталинграда и 23 сентября) в честь частей и соединений Советской Армии, которые 23 сентября 1943 освободили Полтаву от немецко-фашистских захватчиков и были удостоены наименования Полтавских (архитектор — П. С. Гумич).