The Muslim World. Where did Islam originate? A. Jerusalem, Israel B. Mecca and Medina on the Arabian Peninsula C. Rome and Genoa on the Italian Peninsula.