Κατασκευάστηκε κατά το χρονικό διάστημα 2002-2004 και εδώ βρήκαν στέγη τα ευρήματα που προέρχονται από τις συστηματικές ανασκαφές στην αρχαία πόλη, όπως και αυτά που προέρχονται από περισυλλογή, παραδόσεις και σωστικές ανασκαφές στον αρχαιολογικό χώρο και γύρω από αυτόν.
Στην ευρύχωρη πλατεία πριν την είσοδο του Μουσείου, η οποία προσφέρει στον επισκέπτη άπλετη θέα στον κάμπο της Ήλιδας, διοργανώνονται πλήθος πολιτιστικών εκδηλώσεων, κυρίως στους θερινούς μήνες.
Το μουσειακό κέλυφος είναι απόλυτα εναρμονισμένο με το τοπίο, με υλικά φιλικά προς το περιβάλλον όπως το ξύλο και η πέτρα, ενώ ταυτόχρονα επιτυγχάνεται η μέγιστη λειτουργικότητα, χάρη στο ευρύχωρο εσωτερικό και τις λοιπές απαραίτητες υποδομές (χώροι στάθμευσης, αίθουσα εκπαιδευτικών προγραμμάτων, αποθήκες, εργαστήρια συντήρησης, κέντρο ελέγχου κλπ).
Αμέσως μετά τη μεγάλη αίθουσα υποδοχής, ακολουθούν οι εκθεσιακοί χώροι, αποτελούμενοι από τέσσερις αίθουσες με εντυπωσιακά εκθέματα, αντικείμενα που έχουν βρεθεί κατά τη διάρκεια των συστηματικών και σωστικών ανασκαφών, όπως και των περισυλλογών μέσα στην αρχαία πόλη της Ήλιδας αλλά και σε ακτίνα αρκετών χιλιομέτρων γύρω από αυτήν.