Ο Δήμος Στροβόλου ιδρύθηκε το 1986, με βάση τη Νομοθεσία του Περί Δήμων Νόμου Ν. 111/85 και είναι ο δεύτερος μεγαλύτερος Δήμος της Κύπρου, μετά τον Δήμο Λεμεσού, με πληθυσμό πέραν των 70.000 κατοίκων.

Αναφορές στο Στρόβολο ή Στρόβιλο υπάρχουν από τα μεσαιωνικά χρόνια, από τον γνωστό μεσαιωνικό χρονικογράφο Λεόντιο Μαχαιρά και από τον Φλώριο Βουστρώνιο, λίγο αργότερα. Σύμφωνα με τις πηγές αυτές, κατά την περίοδο της φραγκοκρατίας ο Στρόβολος υπήρξε βασιλικό φέουδο. Κατά την περίοδο της ενετοκρατίας δεν υπάρχουν οποιαδήποτε στοιχεία για τον Στρόβολο. Στην όλη εξέλιξη της ιστορίας του Στροβόλου, καθοριστικό ρόλο διαδραμάτισε ο Εθνομάρτυρας Αρχιεπίσκοπος Κυπριανός, ο οποίος, κατά τη διάρκεια της ελληνικής επανάστασης του 1821 συνέβαλε τα μέγιστα στη διάσωση του ελληνικού πνεύματος και της χριστιανοσύνης. Ο Αρχιεπίσκοπος Κυπριανός και οι άλλοι αρχιερείς και πρόκριτοι της Κύπρου απαγχονίστηκαν από τους Τούρκους την 9η Ιουλίου του 1821.

Ο Στρόβολος είναι σήμερα ένα μεγάλο προάστιο, καταλαμβάνει μία έκταση 25 τετραγωνικών χλμ και χωρίζεται σε έξι ενορίες: τη Χρυσελεούσα, τον Αγ. Δημήτριο, τον Απ. Βαρνάβα και Αγ. Μακάριο, τον Αγ. Βασίλειο, τον Εθνομάρτυρα Κυπριανό και τον Σταυρό.

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

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