Ο αρχαίος λιμένας Φειά (ή Φία) βρισκόταν λίγα χιλιόμετρα βόρεια του σημερινού Κατακόλου, κοντά στον Άγιο Ανδρέα. Ήταν ένας από τους κύριους ναυστάθμους της Ηλειακής Πολιτείας και εξυπηρετούσε την Αρχαία Ολυμπία.
Ο Στράβων (1ος αιώνας π.Χ.) αναφέρεται στον λιμένα ως βασική πύλη εισόδου προσκυνητών, αθλητών και εμπόρων από την Ιταλία προς την Ολυμπία.
Το 551 μ.Χ., ο λιμένας αυτός καταστράφηκε ολοσχερώς από σεισμό και τσουνάμι — ένα γεγονός καταγεγραμμένο στα χρονικά του Προκόπιου. Το γεωλογικό αυτό συμβάν ενίσχυσε σταδιακά τη σημασία του μετέπειτα Κατακόλου.