Larnaka ist eine der ältesten und wichtigsten Städte Zyperns. Im Laufe der Jahrhunderte beherbergte die Stadt die Phönizier, die Griechen, die Römer, die Osmanen und die Briten.
Die Geschichte von Larnaka, auch bekannt als Kition, soll bis in die biblischen Tage von Noah zurückreichen, da angenommen wird, dass sein Enkel Kittim dort vor etwa 6000 Jahren die erste Siedlung gründete.
Die privilegierte Lage von Larnaka hat im Laufe der Jahrhunderte verschiedene Kaufleute, Eindringlinge und Eroberer angezogen, wobei die byzantinische Ära den größten Einfluss auf die Geschichte der Stadt hatte. Die Byzantiner bauten die wichtigsten Denkmäler, die bis heute erhalten sind, wie z.B. die Lazarus-Kirche.
Im 16. Jahrhundert breitete das Osmanische Reich seinen Schleier über Zypern aus, und Larnaka wurde zu einem Knotenpunkt im Mittelmeerraum. Aus dieser Zeit bleiben die Festung von Larnaka und die Moschee Hala-Sultan-Tekke erhalten. Es folgten die Briten, die 1878 die Kontrolle über Zypern übernahmen und Larnaka wurde dann als Eingangshafen genutzt, wobei seine Burg in ein Gefängnis umgewandelt wurde. Es blieb das Hauptzentrum der Insel bis 1960, als Zypern seine Unabhängigkeit erlangte.