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

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

Η τέχνη της τοιχογραφίας πέρασε από διάφορα τεχνοτροπικά στάδια. Από την απλή δίχρωμη διακόσμηση της Mεσομινωικής I περιόδου (2000-1930 π.Χ.), οδηγήθηκε στην πολυχρωμία της Μεσομινωικής II για να καταλήξει σε μία χαρακτηριστική τριχρωμία κόκκινου, μαύρου και λευκού, η οποία είχε μια παράλληλη εξέλιξη με την καμαραϊκή κεραμική. Στo τελευταίο και πιο ώριμo στάδιό της, κατά τη Νεοανακτορική περίοδο (1700-1400 π.Χ.), παγιώθηκε μία τεχνοτροπία που χαρακτηρίζεται από τη συχνή χρήση του κίτρινου και του γαλάζιου χρώματος και από τις παραστάσεις με μορφές και θέματα φυσικού μεγέθους. Τα διακοσμητικά θέματα των τοιχογραφιών επηρεάζονται ή και πηγάζουν απευθείας από άλλες τέχνες, όπως η κεραμική και η υφαντική. Ιδιαίτερα οι πολλές ομοιότητες του τοιχογραφικού διακόσμου με την καμαραϊκή κεραμική δείχνουν ότι οι πρώτοι τεχνίτες τοιχογραφιών ίσως να ήταν αγγειογράφοι. Ο τρόπος που απεικονίζονται οι μορφές, τα τοπία και τα συμπληρωματικά θέματα στις τοιχογραφίες φανερώνει αιγυπτιακές και συροπαλαιστινιακές επιδράσεις. Ο σχετικά περιορισμένος αριθμός των διαθέσιμων χρωμάτων οδήγησε σε ορισμένες καλλιτεχνικές συμβάσεις που αντλήθηκαν από τις αιγυπτιακές τοιχογραφίες. Έτσι, για τη δήλωση του δέρματος των ανθρώπινων μορφών χρησιμοποιήθηκαν το λευκό και το κόκκινο χρώμα, όπου το κόκκινο δήλωνε τις ανδρικές μορφές ενώ το λευκό τις γυναικείες. Η φύση και τα μέσα αυτής της τέχνης, όπου τα θέματα μπορούσαν να εκτυλιχθούν σε μία πολύ μεγαλύτερη επιφάνεια από ότι στα αγγεία και τα έργα της μικροτεχνίας, συντέλεσε στο να αναπτυχθούν μεγάλες, σύνθετες παραστάσεις όπου καταγράφονταν με λεπτομέρεια σκηνές της καθημερινής ζωής και της λατρείας. Έτσι, οι τοιχογραφίες, εκτός από φορείς της υψηλής τέχνης, αποτελούν εξαιρετικά πολύτιμες πηγές πληροφοριών για την καθημερινή ζωή στη μινωική Κρήτη.