Zülhuleyfe Mescidi, Medineden Mekke’ye gidecek umrecilerin mîkât yeri olarak Peygamber Efendimiz tarafından belirlenmiştir. Zülhuleyfe’deki bu mescidin Mescid-i Nebevîye uzaklığı yaklaşık 11 km.dir. Medine’nin yerleşim alanı buraya kadar ulaşmıştır. Peygamber Efendimiz Vedâ Haccı sırasında bu alanda geceleyerek semure adlı bir ağacın altında namaz kılmıştır. Bundan dolayı buraya Mescid-i Şecere adı da verilmektedir. Peygamberimizden sonra Medineden Mekke’ye gidenler umreciler burada ihrama girmektedirler. Hz. Peygamber (s.a.v.) zamanından itibaren inşa edildiği bilinen mescit de efendimizin namaz kıldığı yer, yakın zamana kadar belirgin hale getirilerek muhafaza edilmekteydi. Ancak sonraki dönemlerde tamiratlar geçiren mescit, Kral Fahd zamanında yeniden inşa edilerek, çevresi umre ibadeti ve hac ihramına girmek için buraya geleceklerin ihtiyaçlarını karşılayacak şekilde modern bir tarzda düzenlenmiştir.