"The Messenger of Allah stayed overnight in dhul-Hulaifah, where he started his Hajj with this action, and he prayed in the Masjid there.''(sahih)
Sunan an-Nasa'i Book 24, Hadith 41