Hazrat Ibrahim Khalilullah(A.S.) is accredited for raising the foundation of Holy Kaa'ba - the first house made for mankind at Mecca. And remember Abraham and Isma'il raised the foundations of the House (With this prayer): "Our Lord! Accept (this service) from us: For Thou art the All-Hearing, the All-knowing. Holy Qur'an (2:127)

Hazrat Ibrahim Khalilullah(A.S.) and Hazrat Ismail Zabiullah(A.S.) constructed the house which has been a place of prayer for all times. There is a spot (Maqam-e-Ibrahim) near the Kaa'ba where Hazrat Ibrahim(A.S.) stood while erecting the Holy house and where he offered his prayers. Hazrat Ibrahim(A.S.) further prayed:

"Our Lord! make of us Muslims, bowing to Thy (Will), and of our progeny a people Muslim, bowing to Thy (will); and show us our place for the celebration of (due) rites; and turn unto us (in Mercy); for Thou art the Oft-Returning, Most Merciful. Holy Qur'an (2:128)

The above mentioned verse throws light on the fact that there had always been "true muslims" in his progeny. Hazrat Ibrahim(A.S.) further prayed:

"Our Lord! send amongst them a Messenger of their own, who shall rehearse Thy Signs to them and instruct them in scripture and wisdom, and sanctify them: For Thou art the Exalted in Might, the Wise." Holy Qur'an (2:129)

After four thousand years, God granted Hazrat Ibrahim's prayer and raised our Holy Prophet Muhammed(S.A.W.) from amongst them, as a answer to his prayer. The same thing has been quoted in the Holy Qur'an as follows:

It is He Who has sent amongst the Unlettered a messenger from among themselves, to rehearse to them His Signs, to sanctify them, and to instruct them in Scripture and Wisdom, although they had been, before, in manifest error; Holy Qur'an (62:2)

In the lineage of our Prophet Muhammed(S.A.W.) all are "true muslims". Hence from Adam(A.S.) to our Holy Prophet Muhammed(S.A.W.) all are "true muslims".

Allah did choose Adam and Noah, the family of Abraham, and the family of Imran above all people, Offspring, one of the other: And Allah heareth and knoweth all things. Holy Qur'an (3:33-34)