Larnaca è una delle città più antiche e importanti di Cipro. Nel corso dei secoli la città ha ospitato fenici, greci, romani, ottomani e inglesi.
Si dice che la storia di Larnaca, conosciuta anche come Kition, risalga ai tempi biblici; si ritiene che Kittim, nipote di Noè, vi abbia stabilito il primo insediamento circa 6.000 anni fa.
La posizione privilegiata di Larnaca ha attratto vari mercanti, invasori e conquistatori nel corso dei secoli anche se fu l'era dell'impero bizantino ad avere il maggior influsso sulla storia della città. I Bizantini costruirono i monumenti più importanti sopravvissuti fino ad oggi, come la Chiesa di San Lazzaro.
Nel XVI secolo, l'Impero Ottomano conquistò Cipro e Larnaca divenne un importante centro nella regione mediterranea. Il castello di Larnaca e Hala Sultan Tekke sono resti di quel periodo. Agli ottomani succedettero gli inglesi, che assunsero il controllo di Cipro nel 1878 e che utilizzarono Larnaca come porto d’ingresso ed il suo castello fu trasformato in prigione. Larnaca rimase un importante centro dell'isola fino al 1960, quando Cipro ottenne l'indipendenza.