Despite its modern resorts and port facilities, Safaga has actually been around for several millennia. The Red Sea gateway was founded in the 3rd century B.C. by the Greeks who ruled Egypt for several centuries after Alexander's conquest. It was a drowsy backwater until the 1990s when the "Red Sea Riviera" finally reached south of Hurghada.