Расположенный в конце набережной Финикудес, средневековый замок Ларнаки (также называемый фортом Ларнаки), как полагают, был первоначально построен в средние века и принял свой нынешний вид во время османского владычества, хотя есть некоторые споры относительно его происхождение.

Хронограф Флориус Бустрониус датирует его временами правления короля Лузиньяна Якова I (1382–1398 гг.), Который построил его для защиты городской гавани. В то же время Дженовезе оккупировали Фамагусту, и Лузиньянам пришлось построить еще один крупный порт для нужд своего королевства. Источники 18-го века настаивают на том, что замок был построен турками в 1625 году нашей эры, хотя турецкий гарнизон размещался там с 1570 года нашей эры. Другие упоминания путешественников подтверждают, что замок был построен до 1625 года.