Une centaine de personnes de différentes spécialités, une main d'œuvre locale composée de tailleurs de pierre, de maîtres artisans, d'artisans, de maçons et de charpentiers, travaillaient quotidiennement pour construire la forteresse, rémunérés en fonction de leur place dans le processus de production. Des habitants provenant des régions de Sitia et Ierapetra y travaillent également, ainsi accomplissant leur travail obligatoire (corvées), conformément à la réglementation en vigueur à l'époque. Pour l'extraction de la pierre, ils font appel à des experts, même de la région de La Canée, qui avaient travaillé sur la construction de la forteresse de Souda. On taille les pierres, bâtit des fours à chaux et transport de la terre adaptée aux remblais. La terre rouge qui existe aujourd'hui sur l'îlot y a été transportée à cet effet. La marine vénitienne aide avec ces transports.