Het fort van Larnaca staat aan zee, aan de zuidkant van de Finikoudes-boulevard. Op deze plek stond al in de middeleeuwen een verdedigingswerk om de haven te beschermen. Het huidige fort werd in de zeventiende eeuw door de Ottomanen gebouwd. Tijdens het Britse bestuur werd het gebruikt als politiebureau en gevangenis, en er werden ook terechtstellingen uitgevoerd.
Tegenwoordig is in het fort een klein middeleeuws museum gevestigd. Je ziet er vondsten uit de omgeving, onder meer uit de vroeg-christelijke en middeleeuwse tijd, en uit de omgeving van de Hala Sultan Tekke. Vanaf de muren heb je een mooi uitzicht over de zee, de boulevard en de wijk rond de Grote Moskee. In de zomer worden op de binnenplaats regelmatig concerten en voorstellingen gehouden. Het fort ligt aan het begin van de oude Turkse wijk van Larnaca, met smalle straatjes en kleine ateliers van kunstenaars en pottenbakkers.
