Katakolo iz drevnih vremena nalazi se u oblasti stara Fea,grada koji je bio na mestu danasnje plaze Agios Andreas. Predstavljalo je drugu luku oblasti Ilia , posle Kilini. U Homerovo doba to je bio bedem u blizini reke Jardano, dok je za vreme Peloponeskog rata u 5. veku pne bilo mesto utočišta Atinjana za unistenje Ilija .Luka je nestala u moru za vreme snaznog zemljotresa u 6. Veku nove ere, a ostrvca Tigani i Korakas se i dalje naziru u rtu Sveti Andreas. Nađeni su fosili iz svih doba od neolitskog do rimskog perioda. Region je imalo važan strateški cilj tokom vizantijskog i srednjevekovnog doba. Nakon oslobođenja od Turaka centar Katakolu je premešten tamo gde se danas nalazi i dobio sadasnje ime. Tada je bila jedna od najvažnijih luka u zemlji za izvoz suvog grožđa, kao najbitnijeg izvoznog proizvoda u Grčkoj. Danas luka i dalje igra vaznu ali uglavnom turisticku ulogu .