Πάνω στα ερείπια του βενετσιάνικου κτιρίου που διέλυσαν οι σεισμοί, όπου κατοικούσε ο στρατιωτικός διοικητής (Capitan Generale), και αργότερα, επί τουρκοκρατίας, χρησιμοποιήθηκε ως έδρα του Πασά (Διοικητή) της πόλης, οι Οθωμανοί έκτισαν το επιβλητικό κτίριο της φωτογραφίας. Εδώ στεγάστηκε στις αρχές του 20ού αιώνα η Νομαρχία Ηρακλείου και διάφορες άλλες υπηρεσίες. Μερικές δεκαετίες αργότερα, επειδή κατά τη διάρκεια της γερμανικής επίθεσης στην Κρήτη το Μάιο του 1941 υπέστη μεγάλες καταστροφές από τους αεροπορικούς βομβαρδισμούς, το κτίριο αυτό κατεδαφίστηκε και στη θέση του διαμορφώθηκε το σημερινό πάρκο Θεοτοκόπουλου. Ένα ακόμη αδικοχαμένο κόσμημα της πόλης του Ηρακλείου…