Η πόλη του Φενεού αναφέρεται ως μία από της σημαντικότερες της Αρχαίας Αρκαδίας, που γνώρισε ακμή και παρακμή, επειδή ο κάμπος που βρισκόταν μεταβλήθηκε σε λίμνη. Την πόλη που βρισκόταν στο σταυροδρόμι των επικοινωνιών μεταξύ Αρκαδίας, Κορινθίας και Ηλίδος, επέλεξε, κατά την μυθολογία, ο Ηρακλής ως έδρα του, όταν εγκατέλειψε την Τίρυνθα, και από δω προετοίμασε την “τιμωρία” του Αυγεία και την κατάληψη της Ηλίδας, επειδή δεν τον πλήρωσε που καθάρισε τους στάβλους του ( ένας από τους δώδεκα άθλους του). Οι κάτοικοί του τιμούσαν ιδιαίτερα τον Ερμή και προς τιμήν του τελούσαν γιορτές , τα Έρμαια, ενώ υπήρχε και ιερό του Ασκληπιού.