Muhammad Muhammad was born in Mecca (Saudi Arabia) Founder of Islam Mecca during Hajj 570 AD: Mecca was a pagan city. The Kabba (black stone) was filled.