توجه المسلمون بعد انتصارهم في معركة اليرموك سنة 15هـ لتحرير فلسطين، وبدأوا ببيت المقدس بناءً على أمر الخليفة:
ابو بكر الصديق
عثمان بن عفان
عمر بن الخطاب
الوليد بن عبد الملك