Madina, Greece. Medina is a city in western Saudi Arabia. In the city center, the vast Al-Masjid an-Nabawi (Prophet's Mosque) is a major Islamic pilgrimage site. Its striking Green Dome rises above the tombs of the Prophet Muhammad and early Islamic leaders Abu Bakr and Umar. The Masjid al-Qiblatain (Qiblatain Mosque) is known as the site where the Prophet Muhammad received the command to change the direction of prayer to Mecca.