Στην ευρύτερη περιοχή ανάμεσα στη Φώσταινα και την [[Άρλα Αχαΐας|Άρλα]], πιστεύεται ότι υπήρχε η αρχαία πόλη [[Φαιστός Αχαΐας|Φαιστός]]. Κατά την πρώτη ενετοκρατία η περιοχή ανήκε στο φράγκο [[Βαρώνος|Βαρώνο]] ''Νικόλαο Γκουΐο'' . Σε κοντινή απόσταση από το φρούριο , [[Άρλα Αχαΐας#Αιγυπτόκαστρο|Κάστρο της Άρλας]] ή ''γυφτόκαστρο'' όπως λέγεται σήμερα, και στα κτήματα του βαρώνου, χτίστηκε ένας μικρός οικισμός που σε ενετικές απογραφές συναντάτε σαν ''Φέστενα''<ref>Κωνσταντίνος Τριανταφύλλου, Ιστορικόν Λεξικόν των Πατρών, Τυπογραφείο Χρ. Κούλη, Πάτρα 1995, Λήμα Φώσταινα</ref>. Την περιοχή χρησιμοποίησε σαν ορμητήριο κατά των Φράγκων οι βυζαντινοί αυτοκράτορες Ιωάννης Η και ο Κωνσταντίνος ΙΑ΄ το [[1205]]<ref>[http://www.dymi.gr/www.dymi.gr/history_el.html Δήμος Δύμης , ιστορία]</ref> . Αποικίστηκε από αρβανίτες και αναφέρεται ως ένα από τα Αρβανιτοχώρια της Αχαΐας , ενώ αργότερα εποικίστηκε από κατοίκους του χωριού [[Βραχνί Αχαΐας|Βραχνί]] [[Καλάβρυτα|Καλαβρύτων]].
Σε απογραφή του 1869 είχε 67 κατοίκους, και σε αυτή του 1816 είχε 33 οικογένειες.
