У аэропорта разнообразная международная история, и он был известен под разными именами. Первоначально он был построен в 1923 году как база ВВС Италии под названием aeroporto militare di Mellaha. Во время Второй мировой войны он стал немецкой авиабазой. Авиабаза была захвачена 8-й британской армией в январе 1943 года и передана в ведение ВВС США, которые называли её Mellaha AAF до 1945 года, когда они переименовали её в Авиабаза Уилус в честь американского лётчика, убитого в том же году. Американское использование продолжалось до государственного переворота в Ливии 1969 года и последующего истечения срока аренды. Когда американцы ушли, база была переименована в авиабазу Окба Бен Нафи в честь исламского генерала, покорившего Северную Африку. Он использовался как ливийскими, так и советскими военно-воздушными силами. США бомбили базу в 1986 году во время операции «Каньон Эльдорадо». В 1995 году авиабаза была преобразована во второй гражданский аэропорт Триполи и получила нынешнее название.