The whole origin of Hajj is rooted in the acts of devotion of Prophet Ibraheem. This demonstrates that Prophet Muhammad did not innovate this institution