Когда то, давным-давно, жили бедуины клана Аль-Аббади. Бедуины, которые всегда кочевали вдоль побережья Красного моря и недалеко от него. Они любили две стихии в равной степени - море,пустыню и занимались рыбной ловлей. В том месте, где сейчас находится современная Хургада, на берегу моря, росла высокая одинокая пальма. Иногда под пальмой собирались эти бедуины и ловили рыбу так и получилось имя Эль-Гарда. Также есть другая теория что свое имя город получил арабского названия растения,произрастающего в этой местности-селитрянки. Кустарник гардак упоминается в хадисе о том,что Судный день не настанет,пока мусульмане не сразятся с иудеями и в котором назван "иудейским деревом". В 1905 году Хургада была маленькой рыбацкой деревней на берегу красного моря,с открытием в 1913 году поблизости нефтяного месторождения, с начала 1920 года стала поселком куда британцы ездили на вахту с целью найти нефть. В правлении Фарука 1-ого был построен рекреационный