Located at the end of the Foinikoudes promenade, the Medieval Castle of Larnaka (also referred to as Larnaka Fort) is believed to have been originally built during the Middle Ages, and took its present form during Ottoman rule, although there is some contestation regarding its origins.

Chronographer Florius Boustronius dates it to the years of Lusignan King James I (1382-1398AD), who built it to protect the harbour of the town. During the same time, the Genovese occupied Famagusta and the Lusignans had to develop another major port for the needs of their kingdom. 18th century sources insist that the castle was built by the Turks in 1625AD, even though a Turkish garrison was stationed there since 1570AD. Other references by travellers confirm that the castle was constructed before 1625.