Ο Δήμος Ηρακλείου σύμφωνα με τον Οργανισμό Εσωτερικής Υπηρεσίας του όπως αυτός ψηφίσθηκε με την υπ’ αριθμ. 211/2009 απόφαση του Δημοτικού Συμβουλίου και τροποποιήθηκε με την αριθμ. 234/2009 διαρθρώνεται ως εξής (ΦΕΚ 1195/ 2009):

A. Ειδικές Επιτελικές Υπηρεσίες στις οποίες υπάγονται οκτώ (8) γραφεία και η Νομική Υπηρεσία
Β. Έντεκα (11) Διευθύνσεις στις οποίες υπάγονται εξήντα ένα (61) τμήματα.

Περισσότερα για την διάρθρωση και τις αρμοδιότητες των υπηρεσιών του Δήμου στον υπερσύνδεσμο Υπηρεσίες.

Οι υπάλληλοι που απασχολούνται με οποιαδήποτε σχέση εργασίας στο Δήμο Ηρακλείου είναι 991.

Αναλυτικότερα:

• 649 Μόνιμοι Υπάλληλοι
• 51 Υπάλληλοι Ιδιωτικού Δικαίου Αορίστου Χρόνου
• 174 Υπάλληλοι Ιδιωτικού Δικαίου Ορισμένου Χρόνου
• 56 Μέλη Δημοτικής Φιλαρμονικής
• 44 Μέλη Μικτής Δημοτικής Χορωδίας
• 17 Μέλη Βυζαντινής Χορωδίας

Επειδή ο Δήμος Ηρακλείου δεν έχει ένα ενιαίο κτίριο για να στεγάσει όλες τις υπηρεσίες του, το ανώτερο προσωπικό εργάζεται σε διάφορους χώρους.
Οι χώροι εργασίας είναι οι εξής:

• Το Κεντρικό Κτίριο (Λότζια) στην Αγίου Τίτου 1
• Το Δημοτικό Κτίριο της οδού Ανδρόγεω 2
• Το Δημοτικό Κτίριο της Πλατείας Δασκαλογιάννη
• Το Δημοτικό Κτίριο στα Αχτάρικα
• Τα Δημοτικά Σφαγεία
• Τα δύο (2) δημοτικά Νεκροταφεία
• Το Δημοτικό Κτίριο της Μάνδρας κοντά στο Αεροδρόμιο
• Τα Δημοτικά γραφεία της οδού Μίνωος
• Τα Δημοτικά γραφεία στις Εργατικές Κατοικίες Μπεντεβή και
• Τα Κτίρια που στεγάζουν τα Επτά (7) ΚΑΠΗ του Δήμου Ηρακλείου.

Επίσης τα παρακάτω κτίρια στεγάζουν υπηρεσίες του Δήμου:

• Δημοτολόγιο - Ληξιαρχείο, Εθνικής Αντιστάσεως 158
• Δημοτική Αστυνομία, Εθνικής Αντιστάσεως 172
• Πολεοδομία, κτίριο "Εσπέρια", Ιδομενέως και Μεραμβέλλου
• Βικελαία Βιβλιοθήκη, Ταξιάρχου Μαρκοπούλου 46 (παραπλεύρως εκκλησίας Αγίου Ματθαίου) και Χορτατσών & Κυδωνίας 23.