Кременчук, відомий як “Керменчик” у літописах 1550 року, виник як переправа через Дніпро. Назва, що походить з тюркської мови, означає “мала фортеця”.

Хоча офіційною датою заснування вважається 1571 рік, коли поляки під проводом Йоахима Бельського збудували тут фортецю для стримування козацьких походів на Запорізьку Січ. У 1635 році відомий картограф Боплан створив план Кременчуцької фортеці, а вже в 1638 році її захопили повстанці на чолі з Яковом Остряницею та Дмитром Гунею.

З 1649 року Кременчук став центром козацької сотні Чигиринського полку, а з 1661 року – власним полковим містом. Однак у 1663 році місто було взяте штурмом військами Івана Брюховецького, що призвело до його занепаду.

У 1774 році, після створення Новоросійської губернії, Кременчук став її адміністративним центром і почав активно розвиватися як промисловий осередок. Тут були засновані ливарний, збройовий, селітровий заводи, корабельна верф та численні фабрики.

Кременчук, що став повітовим центром Полтавської губернії наприкінці XVIII століття, невпинно зростав, перетворившись на ключовий промисловий та торговельний осередок регіону. Місто прикрасили кам’яні вулиці та храми, проте значна частина історичної забудови була знищена під час нищівних бомбардувань 1941 року. Незважаючи на це, Кременчук зберіг чимало архітектурних перлин: колишні навчальні заклади, розкішні купецькі особняки та унікальний Будинок для спостереження за судноплавством на Дніпрі, зведений у 1787 році.

У 1937 році, згідно з рішенням радянської влади, Кременчуцький район став частиною новоствореної Полтавської області. А через два роки, у 1939-му, з Кременчуцької міської ради виділили Кременчуцький сільський район.

З 1950-х років відбувалося укрупнення сільрад, а також з’являлися нові населені пункти. У 1961 році селище Комсомольське стало містом (зараз Горішні Плавні). У 1962 році Кременчук став містом обласного підпорядкування, вийшовши зі складу району. У наступні роки відбувалися зміни в адміністративному поділі: деякі населені пункти передавалися до інших районів або областей.