Von Scharm El-Scheich aus dauert es etwa 3 Stunden zum Katharinenkloster, der ältesten noch erhaltenen Bastion des Christentums. Sie durchqueren atemberaubende Landschaften mit dürren Felsformationen, dann öde Wüstengebiete und gelegentlich Beduinenlager. Das Kloster wurde zwischen 527 und 535 n. Chr. von Kaiser Justinian und Kaiserin Theodora am Fuße des Bergs Sinai und des Dschebel Megafa gegründet und ist seit über 1450 Jahren ein Zentrum der Anbetung und des Lernens. Die Heilige Katharina wurde 294 n. Chr. als Dorothea in eine Adelsfamilie in Alexandria geboren und studierte an einer heidnischen Schule Poesie, Musik, Kunst, Physik, Mathematik, Astronomie und Philosophie, bevor sie zum Christentum konvertierte und bei der Taufe den Namen Katharina annahm. Sie wurde am 25. November 305 n. Chr. in Alexandria von Kaiser Maximus wegen ihres Glaubens gefoltert und enthauptet. Der Überlieferung zufolge verschwand ihr Körper und wurde von Engeln auf den höchsten Berggipfel der Sinai-Halbinsel gebracht. Es begann drei Jahrhunderte später, als einige Mönche des Klosters einem Traum folgend ihre Reliquien fanden, sie vom Berg herunterbrachten und in einen vergoldeten Sarkophag legten, der heute im Chor der Basilika steht.