До 1917 года площадь носила название Петровской. Площадь Ленина расположена в границах старой крепости. Она появилась в начале 19-го века, когда началась перепланировка города. Валы старой крепости в ее равнинной части срыли, рвы засыпали, и образовалась площадь.
В конце 19-го – начале 20-го века на площади находился Петровский базар, а в 1871 году построена губернская земская управа, в которой в конце 19-го века работали выдающийся русский писатель И.А. Бунин, государственный и политический деятель А.Г. Шлихтер и другие. В 1901 году это здание было разобрано и на его месте построен Дом Полтавского губернского земства, где сейчас располагается Полтавский краеведческий музей.
В конце 19-го – начале 20-го века на площади находился Петровский базар, а в 1871 году построена губернская земская управа, в которой в конце 19-го века работали выдающийся русский писатель И.А. Бунин, государственный и политический деятель А.Г. Шлихтер и другие. В 1901 году это здание было разобрано и на его месте построен Дом Полтавского губернского земства, где сейчас располагается Полтавский краеведческий музей.