Ο ελεύθερος χώρος στον οποίο σήμερα έχει διαμορφωθεί η πλατεία Ελευθερίας την περίοδο της Ενετοκρατίας χρησίμευε για την άσκηση του μισθοφορικού στρατού των Βενετών. Από αυτή τη χρήση πήρε και το όνομα Campo Marzio ή Piazza d’ Armi.
Αργότερα, όταν χτίστηκε η πύλη του Αγ. Γεωργίου, τον 16ο μ.Χ. αιώνα, η πλατεία μετονομάστηκε σε πλατεία Αγίου Γεωργίου.
Το 1628, για την υδροδότηση του Ηρακλείου με την κρήνη Μοροζίνι (κρήνη Λιονταριών), χτίστηκε νοτιοδυτικά σήμερα του ξενοδοχείου Αστόρια μία υδατογέφυρα στηριζόμενη σε τρία τόξα, πάνω από την οποία περνούσε αγωγός νερού για την Κρήνη.
Από την υδατογέφυρα αυτή η πλατεία άκουγε και ακούει συχνά μέχρι σήμερα στο όνομα Τρεις Καμάρες, αν και αυτές γκρεμίστηκαν από τους Τούρκους τον 19ο μ.Χ. αιώνα.