Marsa-Matruh-tól 12km-re nyugatra, a tengerparton található fantasztikus sziklaképződményeket nevezik Kleopátra szikláinak, vagy más néven Kleopátra fürdőjének. Az ókorban közel a helyhez állt egy stratégiailag fontos kikötő, és Kleopátra királynő palotája. Innen indult Nagy Sándor a Siwa oázisba Kr.e. 331-ben.