Στο χώρο της ιεράς Άλτεως υπάρχουν εκατοντάδες βάθρα, πολλά από τα οποία είναι ενεπίγραφα, και αρκετά αποτελούσαν βάσεις αγαλμάτων. Ένα από τα πιο σημαντικά βρίσκεται περίπου 30 μ. ανατολικά του ναού του Δία, αριστερά της εισόδου του. Πρόκειται για το τεράστιο βάθρο επάνω στο οποίο ήταν στημένη η Νίκη του Παιωνίου, το θαυμάσιο γλυπτό της κλασικής εποχής. Στην πρόσοψη του βάθρου είχε χαραχθεί αναθηματική επιγραφή, η οποία μας πληροφορεί ότι η Νίκη ήταν αφιέρωμα των Μεσσηνίων και των Ναυπακτίων στον Ολύμπιο Δία, για τη νίκη τους κατά των Λακεδαιμονίων στον Αρχιδάμειο πόλεμο, πιθανότατα το 421 π.Χ.: «ΜΕΣΣΑΝΙΟΙ ΚΑΙ ΝΑΥΠΑΚΤΙΟΙ ΑΝΕΘΕΝ ΔΙΙ ΟΛΥΜΠΙΩΙ ΔΕΚΑΤΑΝ ΑΠΟ ΤΩΜ ΠΟΛΕΜΙΩΝ?. Η γλώσσα που χρησιμοποιείται εδώ είναι δωρική, επειδή οι αναθέτες του μνημείου ήταν Δωριείς. Λίγο πιο κάτω, με μικρότερα γράμματα αναφέρεται το όνομα του γλύπτη Παιωνίου από τη Μένδη: «ΠΑΙΩΝΙΟΣ ΕΠΟΙΗΣΕ ΜΕΝΔΑΙΟΣ ΚΑΙ Τ' ΑΚΡΩΤΗΡΙΑ ΠΟΙΩΝ ΕΠΙ ΤΟΝ ΝΑΟΝ ΕΝΙΚΑ?. Η επιγραφή ήταν χαραγμένη στον τρίτο από κάτω λίθο του βάθρου, σε ύψος περίπου 2 μ. από το έδαφος, ώστε να είναι εύκολα ορατή από τους επισκέπτες του ιερού.

Η βάση αποτελείται από δώδεκα επάλληλους τριγωνικούς δόμους και έφθανε σε ύψος περίπου 9 μ. Είχε σχήμα πρισματικό, που στένευε προς τα πάνω και στην κορυφή της ήταν στημένο το άγαλμα της φτερωτής Νίκης. Το συνολικό ύψος του αναθήματος μαζί με το άγαλμα έφθανε τα 12 μ. περίπου. Αργότερα, γύρω στο 135 π.Χ., οι Μεσσήνιοι χάραξαν στο βάθρο της Νίκης τη διαιτητική απόφαση των εξακοσίων Μιλησίων σχετικά με τη Δενθελιάτιδα, περιοχή στον Ταϋγετο, που διεκδικούσαν τόσο οι Λακεδαιμόνιοι όσο και οι Μεσσήνιοι. Το κείμενο της επιγραφής σώζεται στη δεξιά πλευρά των δύο κατώτερων λίθων του μνημείου.

Η Νίκη αποκαλύφθηκε κατά τις παλαιές γερμανικές ανασκαφές, στα τέλη του 19ου αιώνα. Τότε βρέθηκαν η θεμελίωση και αρκετά κομμάτια του βάθρου και τα θραύσματα του ίδιου του αγάλματος. Σήμερα παραμένει στη θέση του μόνο το βάθρο, ενώ το άγαλμα και ο ενεπίγραφος δόμος εκτίθενται στο Αρχαιολογικό Μουσείο Ολυμπίας.