One of the three holiest cities in Islam, located in Saudi Arabia. Medina. Medina is where the Prophet Muhammad migrated and established the first Muslim community.