Лимассол расположен между древними городами Аматус на востоке и Курион на западе. Лимассол был обитаем с древнейших времен, и найденные здесь могильники датируются приблизительно 2-ым тысячелетием до н.э., есть и захоронения датируемые с 8-го по 4-ый века до н.э. Несколько античных находок, обнаруженных здесь, указывают на существование небольшого поселения, не развившегося до размеров значительного города.
В 10-м веке, Лимассол упоминается под названием Немесос византийским императором Константином Багрянородным.
История города известна в основном своими событиями 1191-го года, положившими конец византийскому правлению на Кипре. Король Англии Ричард I Львиное Сердце завоевал остров, желая любой ценой основать здесь стратегически важную базу для подготовки Третьего Крестового похода. Именно в Лимассоле, Ричард отпраздновал свою свадьбу с Беренгарией и короновал ее как королеву Англии. Таким образом, Византийская империя потеряла Кипр.
Лимассол перешел затем в руки французской династии Лузиньянов, в составе средневекового Кипрского королевства. В течение почти трех веков (1192-1489), исключительная стабильность способствовала процветанию Лимассола. В 1489-м году, королева Кипра Катерина Корнаро сдала остров Венецианской республике, которая и управляла островом до османского нашествия в 1570-х годах. Затем Кипр был завоеван Великобританией в 1878 г. и получил независимость в 1960 г. Значительные изменения последовали за освобождением Кипра, отразившиеся на культурной и художественной жизни города, были учреждены школы, театры, художественные галереи, мюзик-холлы и футбольные клубы, сыгравшие важную роль в культурной жизни Лимассола.
Лимассол приобрел особое значение после Турецкого вторжения 1974 года, в результате которого турецкая армия заняла Фамагусту, бывшую до этого одной из самых туристических зон Кипра. Роскошные отели, рестораны и многочисленные аттракционы и клубы вскоре сделали город важным туристическим центром.