Територія сучасного міста заселена з давніх часів. Тут налічується 54 археологічні пам’ятки. Про добу бронзи свідчать поховання, виявлені під час земляних робіт на площі Свободи, і знайдені в різних місцях знаряддя праці. У прибережній частині міста розкопане скіфське поховання IV–ІІ ст. до н. є. Залишки двох поховань сарматського часу виявлені на Кременчуцькій вулиці, на Військовому та Карантинному островах знайдено римські монети ІІ ст.. нашої ери. Поблизу міста, на Великому Потьомкінському острові відкрито поселення періоду Київської Русі. Знайдено також «кам’яну бабу» ХІ-ХІІІ століть.