Built between 1979 and 1982, it was the stumbling block in negotiations between Israel and Egypt over the final border between the two countries. After months of negotiation and a decision by the UN to grant Egypt the tiny strip of land, the hotel was finally sold to Egypt. The hotel was part of the Hilton brand for nearly 30 years from 1990 until 2017, when it was renovated and reopened as the Taba Hotel & Nelson Village by Deutsche Hospitality.