נמל התעופה הוקם על ידי הצבא הבריטי במלחמת העולם השנייה כנמל צבאי, וכונה "נמל התעופה טימבו" (Τύμβου), על שם הכפר הסמוך. לאחר פלישת טורקיה לקפריסין ב-1974 והשבתת פעילותו של נמל התעופה הבינלאומי בניקוסיה, הנמל הורחב והפך לשער המרכזי של הרפובליקה בשנת 2004. במקביל הכשירה הרפובליקה של קפריסין את נמל התעופה הבינלאומי בלרנקה כשער האווירי הראשי שלה כבר ב-1975. נכון לשנת 2021 מתבצעות בנמל עבודות לסלילת מסלול טיסה חדש, ובית נתיבות חדש מדרום לו.