وقد كانت العرب تحج قبل الإسلام، وكان الحج عبادة معروفة من زمن إبراهيم عليه الصلاة والسلام، فهو ملة إبراهيم عليه الصلاة والسلام.
والله عز وجل قال أول ما قال في الحج لإبراهيم: {وَأَذِّنْ فِي النَّاسِ بِالْحَجِّ يَأْتُوكَ رِجَالًا} [الحج:27] .
فالحج عبادة قديمة معروفة في ملة إبراهيم، والنبي عليه الصلاة والسلام كان من أتبع الناس قبل البعثة لملة أبيه إبراهيم، وكان على ملة إبراهيم عليه السلام.