Hraniční přechod Taba byl otevřen 26. dubna 1982 v důsledku podpisu Egyptsko-izraelské mírové smlouvy, kdy se Izrael stáhl z okupovaného území Sinajského poloostrova. Zpočátku šlo o provizorní objekt. Jeho finální umístění bylo určeno až po rozhodnutí mezinárodní arbitráže, která v roce 1988 přiřkla území letoviska Taba Egyptu. Poté terminál přešel na nepřetržitý provoz 24 hodin denně v souvislosti s nárůstem turistického ruchu včetně Izraelců mířících do hotelů v Tabě, zbudovaných zde původně Izraelem. Nová budova hraničního přechodu byla slavnostně otevřena v září 1995. Náklady na její výstavbu dosáhly 3 miliony dolarů. Roku 1999 zaznamenal hraniční přechod rekordní počet odbavených osob. V následujících letech kvůli druhé intifádě ovšem provoz opadl.