In my opinion, the correct answer is on the Arabian peninsula. It is widely considered that Islam originated in the 7th century, in the birthplace of the prophet Muhammad - Mecca, which is located in today's Saudi Arabia. Even after he moved to Medina, it was still on the Arabian Peninsula.
