际机场建于1930年代，目的是作为英国皇家空军在尼科西亚的军事基地。第二次世界大战期间，机场的跑道和设施进行了扩建。1943－1944年，美国空军参与盟军轰炸罗马尼亚普洛耶什蒂油田的战斗时使用了尼科西亚国际机场。1947年，尼科西亚国际机场开始承担民用航空任务。随着民用航空的规模不断扩大，留给英国皇家空军的空间越来越小。后者于1966年撤离尼科西亚国际机场。今天仍存在的机场旅客航站楼建于1968年。1974年，土耳其入侵塞浦路斯，占领了全岛的37%，将塞浦路斯分裂成南北两部分。北部实际由土耳其控制；