Opened: 1886 Originally a royal lodge near the Pyramids of Giza, the site of the Mena House Hotel has a history stretching ... The Red Sea Palace has been a landmark in the city for decades.