El Fuerte de Larnaca, también conocido como el Castillo Medieval de Larnaca, es un edificio con una historia larga y turbulenta. Actualmente, el castillo alberga un museo histórico, y su patio se utiliza como escenario al aire libre para la organización de diversos eventos artísticos y culturales.
La exposición del museo en el fuerte se divide en tres partes. En una de las salas veremos piezas antiguas de la época paleocristiana, bizantina y posteriores. La segunda sala está dedicada a la pintura bizantina, y en la tercera se pueden ver armas y herramientas medievales.
La construcción del castillo de Larnaca probablemente comenzó en el siglo XII. Su función era proteger el puerto y la bahía. En siglos posteriores, esta fortificación se transformó en prisión, en la que también se llevaron a cabo ejecuciones en la horca. El castillo cumplió esta función hasta mediados del siglo XX, y la última ejecución tuvo lugar aquí en 1948.