The airport was constructed by Israel in 1972 during its occupation of the Sinai following the Six Day War. Known as the Etzion Air Force Base, it was demilitarized and restored to Egyptian control in 1982 and was named El Nakb Airport, with initially twice weekly flights being operated between it and Cairo using Fokker F-27 Friendships of Air Sinai, and then later Airbus aircraft of Egyptair, along with, at times, charter flights from the UK, Switzerland and elsewhere. A new terminal building and night lighting were added towards the end of the 1990s and the airport was then renamed Taba International Airport in November 2000.
The original runway now known as 04R, which offers the benefit of ILS has been closed for many years under 'work in progress' meaning the airports second runway 04L is now the active.
In 2011, the airport served 306,880 passengers (−31.2% vs. 2010). Since 2013 there has been a large decline in the number of airline flights to the airport to the degree of which sources indicate that there is no airline activity.