Lufthavnen ble konstruert i all hast i 1974 etter den tyrkiske invasjonen av Kypros, en invasjon som førte til at den allerede eksisterende lufthavnen ved hovedstaden Nikosia ble stengt. Lufthavnen er bygget på en tidligere landingsplass, og etter at nye Larnaka lufthavn stod ferdig stasjonerte Cyprus Airways seg der. I dag har lufthavnen et bredt rutenett i Europa og Midtøsten.