בשנת 636, לאחר המפלה הביזנטית שנחלו בקרב הירמוך, הגיעו הערביים-מוסלמיים אל שערי ירושלים, שנפלה לידם לאחר מצור של שישה חודשים. במסגרת הסכם תנאי הכניעה שנערך בין הכובשים ובין אזרחי העיר באותה העת, הובטחו שלומם של הנוצרים ושלמות כנסיותיהם. הח'ליף עבד אל-מלכ בנה בשנת 691 את כיפת הסלע על הר הבית. ירושלים עברה לשלטון בית אומיה עד שנת 750, ולאחריו- לח'ליפות בית עבאס, עד שנת 969. בשנה זו, עברה ירושלים לידי הפאטמים.