Η πόλη της Λεμεσού διαθέτει πλούσια ιστορία που χρονολογείται περίπου από τον 2ο αιώνα π.Χ.

Η Λεμεσός βρίσκεται ανάμεσα στις αρχαίες πόλεις Αμαθούντα στα ανατολικά και Κούριο στα δυτικά. Η περιοχή κατοικείται από τα πολύ αρχαία χρόνια και τάφοι που έχουν ανακαλυφθεί εκεί χρονολογούνται γύρω στον 2ο αιώνα π.Χ., ενώ άλλοι ανάγονται στον 8ο και στον 4ο αιώνα π.Χ. Τα λίγα αρχαιολογικά ευρήματα δείχνουν ότι υπήρχε ένας μικρός οικισμός, ο οποίος δεν κατάφερε να αναπτυχθεί και να ακμάσει.

Τον 10ο αιώνα, η πόλη ήταν γνωστή ως Νέμεσος, και ο Βυζαντινός αυτοκράτορας Κωνσταντίνος Ζ΄ Πορφυρογέννητος αναφέρεται σε αυτή με αυτό το όνομα.

Η ιστορία της πόλης είναι κυρίως γνωστή για τα γεγονότα του 1191 μ.Χ., τα οποία σηματοδότησαν το τέλος της Βυζαντινής κυριαρχίας στην Κύπρο. Ο βασιλιάς της Αγγλίας, Ριχάρδος ο Λεοντόκαρδος, αντιλήφθηκε τη στρατηγική σημασία της Κύπρου ως βάσης ανεφοδιασμού για τις δυνάμεις που συμμετείχαν στην Τρίτη Σταυροφορία και κατέλαβε το νησί. Ο Ριχάρδος τέλεσε τον γάμο του με τη Βερεγγάρια στη Λεμεσό, όπου εκείνη στέφθηκε Βασίλισσα της Αγγλίας. Έτσι έλαβε τέλος η Βυζαντινή κυριαρχία στην Κύπρο.

Στη συνέχεια, η Λεμεσός παραδόθηκε στο Φραγκικό βασίλειο των Λουζινιανών, του μεσαιωνικού κυπριακού κράτους. Για περίπου τρεις αιώνες (1192–1489), η Λεμεσός γνώρισε μια αξιοσημείωτη περίοδο ευημερίας. Το 1489 μ.Χ., η βασίλισσα της Κύπρου, Αικατερίνη Κορνάρο, παρέδωσε την Κύπρο στη Δημοκρατία της Βενετίας. Η περίοδος αυτή διήρκεσε έως το 1570 μ.Χ., όταν ακολούθησε η Οθωμανική κατάκτηση. Αργότερα, το 1878, η Κύπρος πέρασε στη βρετανική διοίκηση, ενώ το 1960, με την ανεξαρτησία της Κύπρου, ακολούθησαν σημαντικές αλλαγές που συνέβαλαν στην πολιτιστική και καλλιτεχνική ανάπτυξη της πόλης. Ιδρύθηκαν σχολεία, θέατρα, γκαλερί τέχνης, μουσικές αίθουσες και ποδοσφαιρικοί σύλλογοι, οι οποίοι έπαιξαν σημαντικό ρόλο στην πολιτιστική ζωή της Λεμεσού.

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