Powstanie Makadi Bay rozpoczęło się w połowie lat 90-tych. Do tego czasu ten obszar stanowił pustynne bezludne wybrzeże w pobliżu Hurghady. Inwestorzy dostrzegli w nim idealne miejsce na otwarcie nowego kurortu i w 1997 roku wybudowali tam pierwszy hotel.