Bei der Zerschlagung des Byzantinischen Reiches durch den vierten Kreuzzug sollte Kreta zunächst an den lombardischen Markgrafen Bonifatius I. von Montferrat fallen. Der war jedoch an Saloniki mehr interessiert und tauschte es mit der Republik Venedig. Die unter den Venezianern italianisierte Version des Namens der Stadt, "Candia", übertrug sich bald auf die ganze Insel Kreta. Die Stadt Candia wurde Residenz des von der Republik Venedig eingesetzten "Duca", des „Herzogs von Kreta“. Erster Herzog war Jacopo Tiepolo. Die Stadt wurde zudem Sitz eines römisch-katholischen Erzbischofs. Die von der Markusrepublik neu zusammengesetzte grundbesitzende Aristokratie der Insel musste in der Stadt Candia präsent sein und standesgemäße Wohnsitze unterhalten. Die wichtigsten Handelsgüter, nämlich Eisen, Weizen und Olivenöl wurden zu Staatsmonopolen erklärt. Der Hafen wurde in den ersten sechs Jahrzehnten des 14. Jahrhunderts erheblich ausgebaut, doch finanziert wurde dies 1359 partiell mit der Einführung des "tornesello", einer künstlich überteuerten Münze, die nur in den östlichen Kolonien zirkulierte. Dennoch herrschte von 1229, als der letzte griechische Aufstand zusammenbrach, bis 1363 eine lange Phase der Prosperität und des relativen Friedens auf der Insel, sieht man vom Aufstand unter Alexios Kalergis (1283–1299) ab, der fast die gesamte Insel erfasste.