У VI ст. візантійський імператор Юстиніан I виділив значні кошти на будівництво справжньої фортеці навколо колишніх будівель і великого храму. Він також відправив у монастир Святої Катерини в Єгипті солдатів для охорони монастиря від набігів. Споруда була закінчена в 557 р.
Юстиніан переселив на Синай двісті грецьких сімей з Олександрії і Понта Анатолійського. У VII ст. нащадки цих християн звернулися в іслам, і потім утворили бедуїнське плем'я Джабалія. Ці люди живуть в горах навколо монастиря і беруть участь в його житті.
Стіни монастиря Святої Катерини, зміцнення, ворота - все це становить величезну історичну цінність і включено до списку Всесвітньої спадщини ЮНЕСКО.
Як вийшло, що цей християнський монастир жодного разу не був розграбований або ж просто завойований мусульманами? В ті часи, коли Синай був схильний до набігів арабів, керівництво монастиря почуло про пророка Мухаммеда і його проповіді, які тоді звучали в Медині. В Медину було відправлено посольство ченців із проханням про захист і підтримку.
Пророк Мухаммед видав охоронну грамоту, звільнив монастир Святої Катерини від податків і пообіцяв захищати ченців. Сама грамота була написана на шкірі газелі особливим чином і завірена відбитком руки самого Пророка Мухаммеда. Оригінал цього історичного документа зберігається в Стамбулі, а копія - в музеї монастиря.
Таким чином, мудрість і передбачливість монастирського керівництва дозволила цій стародавній обителі заручитися підтримкою іслама.
