Ο Δήμος Αγίας Βαρβάρας ήταν δήμος του νομού Ηρακλείου που συστάθηκε με το πρόγραμμα Καποδίστριας από τη συνένωση παλαιότερων κοινοτήτων της περιοχής, που αποτέλεσαν στη συνέχεια τα δημοτικά διαμερίσματα του δήμου. Λειτούργησε την περίοδο 1999 -2010 οπότε και καταργήθηκε με την εφαρμογή του προγράμματος Καλλικράτης και εντάχθηκε στον νέο δήμο Γόρτυνας. Βρισκόταν στο κέντρο του νομού Ηρακλείου και είχε σαν έδρα του το ομώνυμο χωριό Αγία Βαρβάρα. Πρόκειται για ημιορεινό δήμο ο οποίος σύμφωνα με την απογραφή του 2001 είχε συνολικά 5.310 κατοίκους και έκταση 99.038 στρέμματα.Ο δήμος περιλάμβανε 7 δημοτικά διαμερίσματα: Δ.δ. Αγίας Βαρβάρας * η Αγία Βαρβάρα * τα Κάτω Μούλια * το Κερατοκεφάλι * τα Πειρουνιανά Δ.δ. Άνω Μουλίων -- τα Άνω Μούλια Δ.δ. Δουλίου * το Δούλι * η Γέννα * η Κόλενα Δ.δ. Μεγάλης Βρύσης * η Μεγάλη Βρύση * ο Βορρός * τα Πρεβελιανά