Τα χρόνια της Βενετοκρατίας, απέναντι από τη Λότζια, βρισκόταν το Μέγαρο του Αντιναυάρχου των Βενετών, "Palazzo del capitano generale", όπως λεγόταν τότε.
Κατά την Τουρκοκρατία, το παλάτι μετατράπηκε σε Ιεροδικείο και τουρκικό δικαστήριο όπου γινόταν όλες οι δίκες.
Αργότερα στην Κρητική Πολιτεία, στέγασε την πρώτη Νομαρχία και κατεδαφίστηκε το 1943. Στη θέση του βρίσκεται σήμερα το Πάρκο Θεοτοκόπουλου.