Το κτίριο των στρατώνων ήταν επίμηκες και είχε αρχικά μια σειρά 150 δωματίων και δυνατότητα στέγασης 700 στρατιωτών.
Το 1584, με ένα πρόγραμμα που στοίχισε 24.500 δουκάτα, οι Βενετοί είχαν καταφέρει να εξασφαλίσουν 616 μεμονωμένα καταλύματα, ικανά να στεγάσουν 3.000 έως 4.000 στρατιώτες. Είχαν ειδικές αίθουσες για τους αξιωματικούς.
Το 1586 ο στρατώνας είχε ολοκληρωθεί και ως οικοδόμημα αποτελούσε κόσμημα για την πόλη.
Η ανατολική και η βόρεια όψη των στρατώνων, που σήμερα στεγάζει τη Νομαρχιακή Αυτοδιοίκηση Ηρακλείου, 1920 - 1930 (Ηράκλειο, Ιστορικό Μουσείο Κρήτης, © Ε.Κ.Ι.Μ.)
