Mina’da birinci cemrenin (küçük şeytan) hemen yakınında yer alan Mescid-i Hayf, Peygamber Efendimiz’in (asm) Veda Haccı’nda çadır kurduğu ve cemaatle namaz kıldırdığı yerde inşa edilmiştir.
Mescide adını veren hayf kelimesi, Arapçada vadilerde su yatağının biraz yukarısındaki yerler için kullanılmaktadır. Hz. Âdem (as) başta olmak üzere yetmiş Peygamberin bu mescidin bulunduğu yerde namaz kıldığı ve medfûn olduğu rivayetler arasındadır.
Peygamber Efendimiz’in Bilal-i Habeşî’ye (ra) ezan okutturup cemaatle namaz kıldırdığı bu mevkinin etrafı sonradan duvarlarla çevrilip mescid hâline getirilmiştir. Târih boyunca gerek Abbasî devrinde gerekse de Osmanlılar devrinde birçok defa tâmir edilen Mescid-i Hayf, Mina’daki düzenlemeler sırasında tamamen yıktırılmış, ek binalarıyla birlikte 1987 senesinde 25 dönümlük bir arazi üzerine yeniden inşa edilmiştir.