Η άδεια για την ανέγερση μητροπολιτικού ναού στο τουρκοκρατούμενο Ηράκλειο δόθηκε ήδη το 1725, με αυτοκρατορικό φιρμάνι, στον μητροπολίτη Κρήτης Γεράσιμο Λετίτζη. Το πολύτιμο αυτό έγγραφο διασώθηκε σε μετάφραση του Γεωργίου Οικονομίδη, που δημοσιεύτηκε στην Εφημερίδα του Ηρακλείου «Ίδη» (φ. 228/ έτος Ε΄/ 18-6-1911).