Ένα σημαντικό τεκμήριο που συνδέεται άμεσα με την ιστορία της Βασιλικής του Αγίου Μάρκου, έφεραν στο φως οι πρόσφατες εργασίες αναστήλωσης του μνημείου. Πρόκειται για μια τουρκική επιγραφή σε μαρμαρόγλυφη πλάκα, η οποία βρισκόταν «κρυμμένη» πίσω από μια αποθήκη.
Η επιγραφή περιλαμβάνει ευχαριστίες προς τον Δεφτεδάρ Πασά, που επιμελήθηκε την αναστήλωση του τότε τζαμιού, μετά την καταστροφή του από σεισμό και φέρει την χρονολογία 1811-12 (1226 - έτος Εγίρας).
Ο Δήμος Ηρακλείου την μετέφρασε και σε συνεργασία με την αρμόδια Αρχαιολογική Υπηρεσία θα προχωρήσει άμεσα στην ανάδειξή της.