Σύμφωνα με έναν ευρύτατα διαδεδομένο λαϊκό θρύλο, ο αρχιερέας των Ιουδαίων Καϊάφας, ο οποίος συνετέλεσε αποφασιστικά στην καταδίκη του Χριστού, πέθανε και τάφηκε στην Κρήτη. Τις πρώτες σχετικές πληροφορίες παρέχει το απόκρυφο Ευαγγέλιο του Νικοδήμου. Την ύπαρξη τάφου του Καϊάφα στην Κνωσό μαρτυρούν ο φλωρεντινός αρχιεπίσκοπος Cristoforo Buondelmonti, που ταξίδεψε στην Κρήτη το 1415-16, ο άγγλος περιηγητής Richard Pococke το 1739 και ο επίσης άγγλος Pashley, που επισκέφτηκε το νησί το 1834. Τα ίχνη του τάφου αυτού εξαφανίστηκαν όταν το 1882 άρχισε να κατασκευάζεται ο δρόμος που οδηγεί από το Ηράκλειο στις Αρχάνες. Στην ίδια περιοχή υπήρχε και το ομώνυμο χωριό Καϊάφα. Μαρτυρείται σε ελληνικές, βενετικές και οθωμανικές πηγές, που χρονολογούνται από τον 13ο ως τον 17ο αιώνα.