Το κτίριο όπου σήμερα στεγάζεται η Νομαρχία, κατασκευάστηκε το 1883, στην θέση των Βενετσιάνικων στρατώνων του Αγίου Γεωργίου του 16ου αιώνα που είχαν εν τω μεταξύ καταστραφεί, για να καλύψει τις στεγαστικές ανάγκες του τουρκικού στρατού. Τα σχέδια τα εκπόνησε ο πρακτικός αρχιτέκτονας Αθ. Μούσης.

Αρχικά επρόκειτο για ένα ενιαίο ξυλόστεγο, στενόμακρο κτίριο που διατήρησε την μνημειώδη πύλη των παλιών Βενετσιάνικων στρατώνων στο βόρειο μέρος της σημερινής εισόδου των δικαστηρίων.

Την τρίτη δεκαετία του 20ου αι. το κτίριο χωρίστηκε σε τρία επιμέρους κτίσματα και ανακατασκευάστηκε πλήρως με σχέδια του αρχιτέκτονα Δ. Κυριακού και σύμφωνα με τα πρότυπα και τις επιταγές του ύστερου νεοκλασικισμού. Τότε αντικαταστάθηκαν τα δάπεδα και η οροφή με πλάκες από οπλισμένο σκυρόδεμα. Στην βόρεια πλευρά του μεσαίου επιμέρους κτιρίου εντοιχίστηκε για διακοσμητικούς λόγους το θύρωμα της εκκλησίας του Αγίου Φραγκίσκου.

Τα τρία επιμέρους κτίρια, όπως διαμορφώθηκαν μετά την μετασκευή τους στη διάρκεια του Μεσοπολέμου, στεγάζουν σήμερα διάφορες δημόσιες υπηρεσίες: στο ανατολικότερο στεγάζονται οι υπηρεσίες της Νομαρχίας Ηρακλείου, στο μεσαίο τα Δικαστήρια, ενώ στο δυτικό η Αστυνομική Διεύθυνση Ηρακλείου. Δεσπόζει μπροστά στη Πλατεία Ελευθερίας, τη μεγαλύτερη και κεντρικότερη πλατεία της πόλης του Ηρακλείου, στην οδό Δικαιοσύνης.