Die mittelalterliche Burg von Larnaka (auch als Larnaka Fort bezeichnet) befindet sich am Ende der Promenade von Foinikoudes und wurde vermutlich ursprünglich im Mittelalter erbaut und nahm ihre heutige Form während der osmanischen Herrschaft an, obwohl es einige Anfechtungen bezüglich ihrer gibt Ursprünge.

Der Chronograph Florius Boustronius datiert es auf die Jahre des Lusignan-Königs James I. (1382-1398 n. Chr.), der ihn zum Schutz des Hafens der Stadt erbaute. Zur gleichen Zeit besetzten die Genoveser Famagusta und die Lusignans mussten einen weiteren wichtigen Hafen für die Bedürfnisse ihres Königreichs entwickeln. Quellen aus dem 18. Jahrhundert bestehen darauf, dass die Burg 1625 n. Chr. von den Türken erbaut wurde, obwohl dort seit 1570 n. Chr. eine türkische Garnison stationiert war. Andere Hinweise von Reisenden bestätigen, dass die Burg vor 1625 erbaut wurde.