Il Castello di Larnaca è situato sul punto meridionale del viale costiero noto come "Foinikoudes" (palme). L'abate Giovanni Mariti, che visse a Larnaca durante la prima metà del XVIII secolo, ricorda che il Castello fu costruito dai Turchi, ma a quel tempo era già in uno stato semi-rovinoso, anche se ospitava una guarnigione.

Secondo fonti più antiche, il castello risale a un periodo precedente, durante gli anni del regno di Re Giacomo I (1382-1398). Queste fonti menzionano che il castello fu costruito per proteggere il porto della città che, dopo la conquista di Famagosta, fu utilizzata come porto principale dell'isola. Altri riferimenti da parte dei viaggiatori confermano che il castello fu costruito prima del 1625. Non si sa nulla del progetto del castello del XIV secolo. Nel suo attuale stato di conservazione il castello è costituito da un complesso di edifici costruiti durante periodi cronologici diversi. L'edificio a due piani sul lato nord fu costruito durante il periodo ottomano, come indica il suo stile architettonico e un'iscrizione turca sopra l'entrata, mentre le ali est e sud appartengono a fasi precedenti. 

Oggi il castello ospita un piccolo museo composto da tre sale situate al piano superiore dell'edificio principale, direttamente sopra l'ingresso. Le antichità dei monumenti paleocristiani, bizantini e post-bizantini di Cipro (IV-XVI secolo d.C.) sono esposte nella stanza occidentale. Le fotografie delle pitture murali bizantine datate ai secoli XI-XVI sono esposte nella stanza centrale. Nella grande stanza orientale sono esposti esempi di ceramica medievale smaltata (oggetti del graffito) (XII -XVIII secolo), utensili da cucina in metallo e pistole (secoli XVIII-XIX), nonché elmi e spade (secoli XV-XVI). La mostra degli oggetti è arricchita da fotografie di strutture difensive (XI-XVII secolo) e stili di architettura gotica e rinascimentale di Cipro (XIII-XVI secolo). 

Nel cortile interno del castello è esposta una collezione di cannoni, alcuni dei quali risalgono al periodo medievale.