Після Четвертого хрестового походу у 1204 р. Крит перейов до Боніфаціо, маркіза Монферрата, який продав його за 100 марок срібла венеціанцям. В Ханьї венеціанці заснували адміністративний центр та спочатку оселилися у візантійських укріпленнях на пагорбі Кастеллі, але врешті-решт поселення розрослося і за міськими стінами розвинулася низка поселень. У 1336 році було вирішено будувати стіни навколо поселень, які завершили протягом 20 років. Стіни з часом змінювалися і їх висота збільшувалася.