Ο Δήμος Στροβόλου ιδρύθηκε το 1986, με βάση τη Νομοθεσία του Περί Δήμων Νόμου 111/85 και είναι ο δεύτερος μεγαλύτερος Δήμος της Κύπρου, μετά τον Δήμο Λεμεσού, με πληθυσμό πέραν των 70.000 κατοίκων.
Αναφορές στο Στρόβολο ή Στρόβιλο υπάρχουν από τα μεσαιωνικά χρόνια, από τον γνωστό μεσαιωνικό χρονικογράφο Λεόντιο Μαχαιρά και από τον Φλώριο Βουστρώνιο, λίγο αργότερα. Σύμφωνα με τις πηγές αυτές, κατά την περίοδο της φραγκοκρατίας ο Στρόβολος υπήρξε βασιλικό φέουδο. Κατά την περίοδο της ενετοκρατίας δεν υπάρχουν οποιαδήποτε στοιχεία για τον Στρόβολο. Στην όλη εξέλιξη της ιστορίας του Στροβόλου, καθοριστικό ρόλο διαδραμάτισε ο Εθνομάρτυρας Αρχιεπίσκοπος Κυπριανός, ο οποίος, κατά τη διάρκεια της ελληνικής επανάστασης του 1821 συνέβαλε τα μέγιστα στη διάσωση του ελληνικού πνεύματος και της χριστιανοσύνης. Ο Αρχιεπίσκοπος Κυπριανός και οι άλλοι αρχιερείς και πρόκριτοι της Κύπρου απαγχονίστηκαν από τους Τούρκους την 9η Ιουλίου του 1821.
Ο Στρόβολος είναι σήμερα ένα μεγάλο προάστιο, καταλαμβάνει μία έκταση 25 τετραγωνικών χλμ και χωρίζεται σε έξι ενορίες: τη Χρυσελεούσα, τον Αγ. Δημήτριο, τον Απ. Βαρνάβα και Αγ. Μακάριο, τον Αγ. Βασίλειο, τον Εθνομάρτυρα Κυπριανό και τον Σταυρό.