Основание Дахаба началось после окончания шестидневной войны между странами Ближнего Востока в 1967 году. Тогда весь Синайский полуостров попал во власть Израиля. Именно израильтяне начали строить там первые дороги и гостиницы. Через 12 лет Египет вернул свою часть полуострова и тогда уже египтяне продолжили обустраивать город Дахаб.