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

Επικοινωνούσε με το ανάκτορο με γέφυρα. Οι τοίχοι του ήταν διακοσμημένοι με τοιχογραφίες που απεικονίζουν τοπίο με πέρδικες και τσαλαπετινούς.

Έχουν αναστηλωθεί δύο δωμάτια του Ξενώνα με πρόσοψη προς το ανάκτορο. Το ανατολικό έχει μορφή πρόπυλου και εσωτερικά ήταν διακοσμημένο με την περίφημη τοιχογραφία με τις πέρδικες. Το στυλ της τοιχογραφίας θυμίζει αρκετά τις τοιχογραφίες της οικίας των τοιχογραφιών. Στο διπλανό δωμάτιο υπάρχει μια μικρή λίθινη δεξαμενή που ο Evans πίστευε ότι χρησίμευε στους ταξιδιώτες για ποδόλουτρο.