Limassol fut construite entre les 2 villes antiques d'Amathus et de Kourion, probablement après que cette première ait été détruite. Malgré cela, la région était peuplée depuis le 2e millénaire avant Jésus-Christ, même si le village ne prit jamais son envol. Limassol fut probablement fondée vers le 5e siècle après Jésus-Christ.
L'histoire de Limassol est surtout connue pour la 3e croisade, qui déboucha sur un différend entre Richard Coeur de Lion et Isaac Komnenos, le gouverneur byzantin de Chypre après que celui-ci ait accepté de contribuer financièrement à la croisade, puis qu'il refusa de payer, après quoi Richard le pourchassa. C'est ainsi que Chypre passa sous le pouvoir des Normands au 12e siècle, puis des Templiers, auxquels l'île fut vendue, puis aux Lusignan.
La valse des puissances étrangères continua par la suite, avec la domination ottomane, de Venise, des Anglais, etc., ce qui explique la riche diversité du patrimoine architectural de Limassol, et de Chypre en général.