Οι Άγιοι Θεόδωροι είναι χωριό της δημοτικής κοινότητας και δημοτικής ενότητας Γαζίου, του δήμου Μαλεβιζίου, της περιφερειακής ενότητας (τέως νομού) Ηρακλείου, στην περιφέρεια Κρήτης, σύμφωνα με το πρόγραμμα Καλλικράτης.

Πριν το σχέδιο Καποδίστριας και το πρόγραμμα Καλλικράτης, ανήκε στην επαρχία Μαλεβιζίου του νομού Ηρακλείου, στο γεωγραφικό διαμέρισμα Κρήτης. Μέχρι το 2001 ο οικισμός ονομαζόταν Κεφαλογιάννης.

Οι Άγιοι Θεόδωροι είναι πεδινό χωριό, στα βορειοανατολικά όρια της τέως επαρχίας Μαλεβιζίου με την τέως επαρχία Τεμένους, σε μέσο σταθμικό υψόμετρο 50. Απέχει 6 χλμ. περίπου ΝΔ. του Ηρακλείου

Η περιοχή των Αγίων Θεοδώρων στο Ηράκλειο αναφέρεται κυρίως στο χωριό Άγιοι Θεόδωροι (πρώην Κεφαλογιάννης) που ανήκει στον Δήμο Μαλεβιζίου, κοντά στο Γάζι και το Πανεπιστημιακό Νοσοκομείο, καθώς και στο Ιερό Ησυχαστήριο Αγίων Θεοδώρων που βρίσκεται στον δρόμο προς το νοσοκομείο. 

Πρόκειται για μια περιοχή του Ηρακλείου με ιστορικό βάθος, κοντά στην πόλη, αλλά και με θρησκευτικό ενδιαφέρον.