До 1805 года от Полтавской крепости в западном направлении (через территорию теперешней областной больницы) проходила старинная улица-дорога, ведущая к городам Кобеляки и Кременчуг. Называлась она Егорьевской.

Улица возникла в процессе расширения территории города, начатой в 1805 году первым генерал-губернатором Полтавской губернии князем Алексеем Борисовичем Куракиным.

С 1805 г. по 1923 г.  улица называлась  Кобелякской.

Карта г. Полтава 1909 года

С 1923 г. по 1925 г. — Троцкого, с 1925 г. по 2016 г. — Фрунзе, с 2016 г. – Европейская.  Проходит от Монастырской улицы до начала трассы Полтава-Кременчуг.

Первым построенным зданием на Кобелякской улице в 1808 году была тюрьма, так называемый «Тюремный замок».

В комплекс «Тюремного замка» входили — само здание тюрьмы с домовой церковью на втором этаже и казармы охраны. Весь комплекс был огорожен кирпичной стеной высотой выше четырех метров со сторожевыми круглыми башнями по углам.

Впоследствии в здании тюрьмы располагался "Заезжий двор" (ночлежка для приезжающих на рынок).

Сейчас на этом месте стоит здание ГТРК "Лтава" (при советской власти - дом политпросвещения).

К 30-м годам 19 века рядом с тюрьмой строится здание тюремной больницы.

В 19-ом, в начале 20-го века на улице были расположены: губернская тюрьма; 

Полтавская школа № 27 и стоявшая рядом Всехсвятская церковь;

Всехсвятская церковь;

Петропавловская кирха. В соответствии с указом императора Александра І от 20 июня 1808 г. для ускорения развития ткачества в Российской империи пригласили немецких ремесленников. В Полтаве поселили 54 семьи. Так на окраине города возникла немецкая колония (район современных улиц Балакина, Сковороды). Колонистам городская дума подарила участок земли на углу улиц Кобелякской (теперь Фрунзе, Европейская) и Монастырской под сооружение здесь лютеранской кирхи. Церковь была возведена по проекту губернского архитектора С. Г. Григораша, названа во имя святых апостолов Петра и Павла и торжественно освящена 1 ноября 1881 г. Уничтожена в 1933 г.

Гостиница «Гранд-Отель». Слева – ремесленное управление, справа – гостиница «Гранд-Отель». Угол улиц Александровской (Октябрьской, Соборности) и Кобелякской (Фрунзе, Европейской);

Доходный дом портного Самойловича, построен в 1913 г. (ул. Европейская (Фрунзе), 12)

Вдоль улицы располагался самый большой - Новосёловский, или Новый базар, расположенный на Новосёловской площади. Создан в 1-й половине 19 века на ул. Почтамтской (теперь Куйбышева) между ул. Ново-Полтавской (Шевченко) и Всесвятской (ныне - Чапаева). Занимал площадь 4 десятины 303 квадратные сажени. В 1871 г. освящена Преображенская церковь. В 1872 г. торговая площадь вымощена камнем. Теперь Новый базар увеличился вдвое и занимает квартал между ул. Фрунзе (Европейской), Шевченко, Чапаева и Новый базар.

Фото базара во время немецкой оккупации, 1943 г.

7 – Преображенская церковь; 64 – торговые лавки. Карта 1909 года.

На перекрёстке улиц Всесвятской (Чапаева) и Кобелякской (Фрунзе, Европейской) находится одна из самых старых аптек в городе, которая существует более ста лет.

Слева на старом фото – «Аптечный магазин».

Во второй половине ХХ столетия улица реконструирована, к ней прилегает парк им. И.П. Котляревского, на территории которого находится могила писателя и мемориальный комплекс Солдатской Славы.

Улица Фрунзе, 1950-е годы.

Мемориальный комплекс Солдатской Славы

Жилой дом, построенный в 1959 г. (ул. Европейская (Фрунзе), 27)

Пожарная часть №1 (Полтавская каланча с часами). Была построена в 1957 году, использовалась как пожарное депо.

Так выглядел "Круг", указатель на пересечении ул. Фрунзе и автотрассы Киев-Харьков, 1960-е годы.