Ларнака является преемником города-государства Китиона, которое, по преданию, было основано Киттимом, внуком Ноя.

В этом городе родился выдающийся философ Зенон, который основал школу стоиков.

С IX в до н. э. Китион был финикийским городом. С 333 г. до н. э. вошёл в державу Александра Македонского, а в 312 г. до н. э. перешёл под власть египетских Птоломеев.

Затем под властью Рима и Византии. VII—X вв. город подвергся землетрясениям и опустошительным набегам арабов.

В период Кипрского королевства и венецианского владычества город назывался Аликес («Солёные озёра»). В 1570 году город был захвачен турками. Вероятно, из-за большого количества древних саркофагов, найденных здесь (по-гречески «ларнакес»), город назвали Ларнака.

Одна из главных достопримечательностей Ларнаки — православная византийская церковь Святого Лазаря, христианская святыня. Церковь построена в IX веке на месте могилы Лазаря, который много лет был епископом Китиона (Ларнаки). В церкви хранится часть его мощей.

В Ларнаке находится 4-я по значимости в исламском мире мусульманская святыня — Мечеть Хала Султан Текке. Мечеть построена над саркофагом, где похоронена родная тетя Мухаммеда — Умм Харрам. Она вторглась на Кипр во главе отряда арабов-мусульман, имея цель заставить местных жителей принять ислам. Но упала с лошади, сломала себе шею и погибла. Мечеть активно посещается паломниками из стран ислама и туристами.

Замок Ларнаки — средневековая османская крепость, основанная европейцами в XIV веке и перестроенная турками в 1625 году для охраны гавани Ларнаки (Республика Кипр).

Замок находится на южной оконечности Променада Финикудес («Финиковый Променад»).

В настоящее время в замке располагается исторический музей.

Согласно историческим свидетельствам, замок в гавани Ларнаки был возведён во времена правления кипрского короля Якова I де Лузиньяна (1382—1398). Крепость стала составной частью оборонительной системы южного побережья Кипра, простиравшейся от порта Фамагусты через мыс в районе Пилы и Лимасол до залива Акротири.

Замок служил для обороны морского порта Ларнаки и в период господства на острове венецианцев (1489—1571), а затем вместе со всем островом перешёл под власть Османской империи. За свою историю замок неоднократно перестраивался и реконструировался.

В 1625 году турки восстановили почти полностью разрушившийся к тому времени замок (о чём свидетельствует табличка над входом в замок), после чего форт приобрёл современный вид, сочетающий в себе черты романской и османской архитектуры. Однако уже к XVIII веку форт был частично разрушен.
С приходом британцев в 1878 году замок был отремонтирован и передан под судебно-полицейские нужды: здесь находился полицейский участок, содержались задержанные и приводились в исполнение смертные приговоры через повешение. Вскоре после последней казни в Ларнакском форте в 1948 году, полицейский участок переехал на противоположную сторону бульвара Финикудес, а в помещениях замка был открыт исторический музей.