Замъкът Ларнака се разполага в южния край на крайбрежната алея на Ларнака, известна като Фоиникудес. Отец Джовани Марити, който живял в Ларнака през първата половина на 18. век, свидетелства, че Замъкът на Ларнака е построен от османците, но по това време вече се намирал в полу-срутено състояние, въпреки присъствието на гарнизон. Той пише още, че замъкът се използвал основно за стрелба по християнски военни кораби. Според по-стари писмени източници, замъкът датира от по-ранен период – от времето на крал Якоб I (1382-1398), управлявал Кипър. Според тези източници замъкът бил построен, за да предпазва пристанището на града, което по онова време било главното пристанище на острова. Според други източници, основаващи се на сведения от пътешественици, замъкът вече е бил построен преди 1625 г.