Most historians believe that Islam originated in Mecca and Medina at the start of the 7th century. So I'm guessing that the answer is Mecca, I hope this helps.
