Proudly emblazoned with the Lion of St. Mark , the ports and fortifications of Iraklion ( called Candia under Venetian rule , as was the whole of Crete ) , Chania , and Rethymnon bear witness to the Venetians ' ambitious public building program .
Under Venetian rule , Iraklion wasn 't never called Candia .