The airport has a diverse international history and has been known by a variety of names. It was originally built in 1923 as an Italian air force base called . It became a German air base during World War II. The airbase was captured by the British 8th Army in January 1943 and transferred to the control of the US Army Air Forces, who called it Mellaha AAF until 1945, when they renamed it Wheelus Air Base for a US airman killed that year. American use continued until the 1969 Libyan coup d'état and the subsequent expiration of the lease. When the Americans left, the base was renamed Okba Ben Nafi Air Base (قاعدة عقبة بن نافع الجوية) after the Islamic general who conquered North Africa. It was used by both the Libyan and Soviet air forces. The United States bombed the base in 1986 during Operation El Dorado Canyon. In 1995, the air base was converted to a second civilian airport for Tripoli, and was given its current name.