Muhammed skal ha besøkt Katarinaklosteret og utstedt et beskyttelsesbrev for klosteret. Klosteret overlevde derfor den arabiske okkupasjonen av Egypt i 640. Mens Sinais befolkning konverterte til islam, forble klosteret urørt. Moskeen i klosteret oppført under fatimidenes dynasti rundt 1103.