जेरूशलम पर मुस्लिम विजय से पहले रोमन शासन था जो यहूदीयो पर अत्याचार कर रहेँ थे और उनके धार्मिक स्थलो नष्ट कर रहे थे लेकिन जब 637 ईस्वी में जेरूशलम पर मुस्लिमों ने विजय प्राप्त करने के बाद खलीफा हजरत उमर ने जेरूशलम की यात्रा की और उन्होंने यहूदियों को सुरक्षा के लिए आश्वासन दिया और धार्मिक स्थलो पर प्रार्थना करने की पूरी अनुमति दी थी जिसमें यहूदीयो को रोमन शासकों के अत्याचारो से आजादी मिली।
येरुशलम की घेराबंदी एक सैन्य संघर्ष का हिस्सा थी जो 637 में बीजान्टिन साम्राज्य और रशीदुन खलीफा के बीच हुई थी। इसकी शुरुआत तब हुई जब नवंबर 636 में अबू उबैदाह की कमान में रशीदुन सेना ने येरुशलम को घेर लिया। छह महीने के बाद, जेरूशलम शासक पैट्रिआर्क सोफ्रोनियस ने इस शर्त पर आत्मसमर्पण करने के लिए सहमति जताई कि वह केवल खलीफा के सामने ही आत्मसमर्पण करेगा। इसके लिए अप्रैल 637 में, खलीफा उमर ने व्यक्तिगत रूप से यरूशलेम की यात्रा की थी। इस प्रकार बीजान्टिन साम्राज्य के राजा पैट्रिआर्क ने उनके सामने आत्मसमर्पण कर दिया।
यरूशलम शहर की मुस्लिम विजय ने फिलिस्तीन पर अरब नियंत्रण को मजबूत कर दिया, नियंत्रण जो 11 वीं शताब्दी के उत्तरार्ध में पहले धर्मयुद्ध तक फिर से खतरा दुबारा नहीं हुआ।
यरुशलम फिलिस्तीन प्रांत के बीजान्टिन सम्राज्य का एक महत्वपूर्ण शहर था। मुस्लिम विजय से महज 23 साल पहले, 614 में, यह बीजान्टिन साम्राज्य के अधीन था. मुस्लिम विजय से पहले रोमनो ओर फारसियो के युद्धो में लिप्प रहा जिस कारण जेरूशलम की भारी संख्या में लोग मारे गये थे जिसमें पवित्र स्पेक्यूलर चर्च को भी नष्ट कर दिया गया था।
632 में मुहम्मद (स.ल) की वफात के बाद, मुस्लिम नेतृत्व खलीफा अबू बक्र के हाथों में आया. एक बार जब अरब पर बकर की संप्रभुता सुरक्षित हो गई, तो उन्होंने इराक पर हमला करके पूर्व में विजय का युद्ध शुरू किया, फिर सासानी फारसी साम्राज्य का एक प्रांत; पश्चिमी मोर्चे पर, उनकी सेनाओं ने बीजान्टिन साम्राज्य पर आक्रमण किया।
634 में, अबू बक्र की वफात हो गई और खिलाफत उमर के हाथों आई और कई अभियान सफल हुआ, जिसने अपनी विजय की लड़ाई जारी रखी। मई 636 में, सम्राट हराक्लियस ने खोए हुए क्षेत्र को फिर से हासिल करने के लिए एक बड़ा अभियान शुरू किया, लेकिन अगस्त 636 में यरमौक की लड़ाई में उनकी सेना को निर्णायक रूप से पराजित किया गया। इसके बाद, सीरिया में रशीदुन सेना के मुस्लिम कमांडर-इन-चीफ अबू उबैदाह भविष्य की योजनाओं पर चर्चा करने के लिए अक्टूबर 636 की शुरुआत में युद्ध परिषद आयोजित की गई।
तटीय शहर कैसरिया और यरुशलम के बीच विविध उद्देश्यों की पुर्ती के लिए अबू उबैदाह इन दोनों शहरों के महत्व को देख रहे थे, जिसने कब्जा करने के सभी मुस्लिम प्रयासों का विरोध किया था। मामले पर निर्णय लेने में असमर्थ, उन्होंने निर्देश के लिए खलीफा उमर को पत्र लिखा। अपने जवाब में, ख़लीफ़ा ने बीजान्टिन सम्राट पैट्रिआर्क को पकड़ने का आदेश दिया।
तदनुसार, अबू उबैदाह ने यूलिया से यरुशलम की ओर मार्च किया, जिसमें खालिद इब्न वालिद और उनके मोबाइल गार्ड आगे बढ़े। नवंबर की शुरुआत में मुसलमान जेरूसलम पहुंचे, और बीजान्टिन गैरीसन गढ़वाले शहर में वापस आ गए।
हराक्लियस द्वारा फारसियों से इसे वापस लेने के बाद यरुशलम की अच्छी तरह से किलेबंदी की गई थी। यरमौक में बीजान्टिन की हार के बाद, यरूशलेम के संरक्षक सोफ़्रोनियस ने अपने बचाव की मरम्मत की। मुसलमानों ने अब तक शहर की किसी भी घेराबंदी का प्रयास नहीं किया था। जब मुस्लिम सेना जेरिको के पास पहुंची, तो सोप्रोनियस ने ट्रू क्रॉस सहित सभी पवित्र अवशेषों को एकत्र किया, और चुपके से उन्हें कॉन्स्टेंटिनोपल ले जाने के लिए तट पर भेज दिया।
नवंबर 636 में कुछ समय के लिए मुस्लिम सैनिकों ने शहर को घेर लिया। शहर पर हमले के बजाय, उन्होंने घेराबंदी करने का फैसला किया जब तक कि बीजान्टिन की आपूर्ति कम नहीं हो जाती और रक्तहीन आत्मसमर्पण के लिए बातचीत नहीं हो जाती।
चार महीनों की घेराबंदी के बाद, सोप्रोनियस ने शहर को आत्मसमर्पण करने और एक जजिया कर देने की पेशकश की, इस शर्त पर कि खलीफा संधि पर हस्ताक्षर करने और समर्पण स्वीकार करने के लिए यरूशलेम आए। ऐसा कहा जाता है कि जब सोफ़रोनियस की शर्तों को मुसलमानों के लिए जाना जाता था, तो मुस्लिम कमांडरों में से एक, शौराहिल इब्न हसना ने सुझाव दिया कि मदीना से सभी रास्ते आने के लिए ख़लीफ़ा की प्रतीक्षा करने के बजाय ख़ालिद इब्न वालिद को ख़लीफ़ा के रूप में आगे भेजा जाना चाहिए। जैसा कि वो उमर के चेहरे से मिलते-जुलते थे। लेकिन ये सुझाव काम नहीं किया। संभवतः, खालिद सीरिया में बहुत प्रसिद्ध थे और वे उमर और खालिद दोनों को देखे थे। नतीजतन, यरूशलेम के संरक्षक ने बातचीत करने से इनकार कर दिया।जब खालिद ने इस मिशन की विफलता की सूचना दी, तो अबू उबैदाह ने खलीफा उमर को स्थिति के बारे में लिखा, और उसे शहर के आत्मसमर्पण को स्वीकार करने के लिए यरूशलेम आने के लिए आमंत्रित किया।
अप्रैल 637 की शुरुआत में, उमर फिलिस्तीन पहुंचे और पहले जबिया गए, जहां उन्हें अबू उबैदाह, खालिद और यज़ीद ने रिसीव किया, जिन्होंने उन्हें रिसीव करने के लिए एक एस्कॉर्ट से यात्रा की थी।
उमर के यरुशलम पहुंचने पर, द उमरीया कॉन्वेंट के रूप में ज्ञात एक संधि की रचना की गई थी। इसने शहर को आत्मसमर्पण कर दिया और ईसाइयों के लिए नागरिक और धार्मिक स्वतंत्रता की गारंटी दी गई। यह मुसलमानों की ओर से ख़लीफ़ा उमर द्वारा हस्ताक्षरित किया गया था, और खालिद, अम्र, अब्दुर रहमान बिन अवाफ़ और मुआविया गवाह थे। 637 के अंत में, यरूशलेम को आधिकारिक तौर पर ख़लीफ़ा के सामने आत्मसमर्पण कर दिया गया था। पहली बार, लगभग 500 वर्षों के दमनकारी रोमन शासन के बाद, यहूदियों को एक बार फिर यरूशलेम के अंदर रहने और पूजा करने की अनुमति दी गई थी।
मुस्लिम क्रोनिकल्स के उद्घोषों में यह दर्ज किया गया है कि जोहर की नमाज़ के समय, सोफ्रोनियस ने उमर को पवित्र सेपुलचर के पुनर्निर्माण चर्च में नमाज अदा करने के लिए आमंत्रित किया। उमर ने मना कर दिया, इस डर से कि निमंत्रण स्वीकार करने से ईसाई पूजा के स्थान के रूप में चर्च की स्थिति खतरे में पड़ सकती है, और मुस्लिम संधि को तोड़ सकते हैं और चर्च को मस्जिद में बदल सकते हैं। यरूशलेम में दस दिनों तक रहने के बाद, ख़लीफ़ा मदीना लौट आए।