Larnaca est l'une des villes les plus anciennes et les plus importantes de Chypre. Au fil des siècles, la ville a accueilli les Phéniciens, les Grecs, les Romains, les Ottomans et les Britanniques.
On dit que l'histoire de Larnaca, également connue sous le nom de Kition, remonte aux temps bibliques; on pense que Kittim, le petit-fils de Noé, a établi la toute première colonie il y a environ 6 000 ans.
La situation avantageuse de Larnaca a attiré une longue liste de marchands, d'envahisseurs et de conquérants au fil des siècles, même si c'est l'époque de l'empire byzantin qui a eu le plus d'impact sur l'histoire de la ville. Les Byzantins ont construit les monuments les plus importants, qui existent encore de nos jours, comme l'église Saint Lazare.
Au XVIe siècle, l'Empire ottoman a englouti Chypre et Larnaca est devenue une plaque tournante majeure de la région méditerranéenne. Le château de Larnaca et Hala Sultan Tekke sont des vestiges de cette période. Les Ottomans ont été remplacés par les Britanniques, qui ont pris le contrôle de Chypre en 1878, et Larnaca a été utilisée comme port d'entrée, tandis que son château a été transformé en prison. Larnaca est restée un centre majeur de l'île jusqu'en 1960, lorsque Chypre a obtenu son indépendance.