Οι ξενώνες των ρωμαϊκών χρόνων βρίσκονται έξω από την ιερά Άλτι, δυτικά του εργαστηρίου του Φειδία και πολύ κοντά στις θέρμες του Κλαδέου. Η εγκατάσταση των θερμών στο χώρο αυτό, σχετίζεται άμεσα με την κατασκευή των ξενώνων. Οι ξενώνες κτίσθηκαν γύρω στο 170 π.Χ., προκειμένου να αντιμετωπισθούν οι συνεχώς αυξανόμενες ανάγκες των επισκεπτών του ιερού, ιδιαίτερα κατά την περίοδο τέλεσης των Ολυμπιακών Αγώνων. Η κατασκευή τους έγινε στο πλαίσιο ενός μεγάλου οικοδομικού προγράμματος, που περιλάμβανε επισκευές σε αρκετά από τα κτίσματα της Άλτεως και οικοδόμηση νέων, σύμφωνα με το πνεύμα της ρωμαϊκής αρχιτεκτονικής, που επέβαλλε μεγάλο όγκο, πολλά δωμάτια και πλούσια διακόσμηση. Οι ρωμαϊκοί ξενώνες κατέλαβαν το χώρο όπου υπήρχαν βοηθητικές εγκαταστάσεις της υστεροκλασικής περιόδου, όπως ένας κλίβανος για την κατασκευή πήλινων αγγείων και ένας μύλος.

Το οικοδομικό συγκρότημα αποτελείται από δύο μεγάλες οικίες, που δεν κτίσθηκαν ταυτόχρονα. Η παλαιότερη (οικία Ι) καταλαμβάνει το δυτικότερο τμήμα και η κύρια είσοδός της ήταν στη νότια πρόσοψη, όπου ένα πλατύ άνοιγμα οδηγούσε σε κεντρικό περιστύλιο. Λίγο αργότερα κτίσθηκε και η δεύτερη (οικία ΙΙ), ακριβώς στα ανατολικά. Γύρω από ένα κεντρικό περιστύλιο αναπτύσσονταν αρκετά δωμάτια, τα περισσότερα από τα οποία είχαν είσοδο στο περιστύλιο. Διάφοροι χώροι των ξενώνων διακοσμούνταν με ωραιότατα ψηφιδωτά δάπεδα, τα οποία όμως δεν διατηρούνται μέχρι σήμερα.

Στο μνημείο έγιναν το έτος 2003 εργασίες συντήρησης των ελάχιστα διατηρημένων ψηφιδωτών.