Γύρω από το ανάκτορο εκτεινόταν η πόλη της Κνωσού που περιμένει ακόμη να ανασκαφεί. Μέχρι σήμερα έχουν ανασκαφεί μόνο επαύλεις ή κτήρια που θεωρήθηκαν κατοικίες αξιωματούχων, οι οποίοι πρέπει να είχαν άμεση σχέση με το ανάκτορο. Η οικία των τοιχογραφιών βρίσκεται στη βορειοδυτική πλευρά του ανακτόρου της Κνωσού, στη νότια πλευρά του βασιλικού δρόμου. Είναι ένα μικρό και απλό σε αρχιτεκτονική μορφή κτήριο, που βρίσκεται σήμερα σε κατάσταση κακής διατήρησης, αλλά εντυπωσιάζει με τις τοιχογραφίες που βρέθηκαν εκεί. Χρονολογείται τον 15ο - 12ο αι. π.X. και πρόκειται για μικρού μεγέθους οικία αστικού τύπου με πλούσιο εσωτερικό τοιχογραφημένο διάκοσμο.
Η οικία διαθέτει μια σχεδόν ορθογώνια κάτοψη. Η είσοδος βρίσκεται στη νοτιοδυτική γωνία. Η τοιχοδομία αποτελείται από καλοδουλεμένους γυψόλιθους πάνω σε ασβεστολιθικό θεμέλιο. Η οικία διαθέτει τρία μακρόστενα δωμάτια στη νότια πλευρά της, ενώ μια σειρά από μικρά τετράγωνα και ορθογώνια δωμάτια καλύπτουν τη βόρεια πλευρά. Στην κύρια αίθουσα της κατοικίας βρισκόταν ένα δάπεδο με πλαίσιο. Εντυπωσιάζει, επίσης, το δάπεδο του νοτιοανατολικού γωνιακού δωματίου, διακοσμημένο με μια ζώνη από κονίαμα γύρω από κέντρο στρωμένο με πλάκες από σιδηρόπετρα. Το ενδιαφέρον του κτηρίου εστιάζεται στα αναρίθμητα σπαράγματα τοιχογραφιών που αποκαλύφθηκαν όχι πεσμένα αλλά μάλλον τακτοποιημένα σε ένα μέρος του κεντρικού μακρόστενου δωματίου. Λεπτές στρώσεις από ζωγραφισμένο κονίαμα, πάχους μόλις 4 χιλιοστών, βρέθηκαν σε διαδοχικά στρώματα. Από τα σπαράγματα αυτά συμπληρώθηκε η τοιχογραφία με τους γαλάζιους πιθήκους και η τοιχογραφία των χελιδονιών.