is a city in the Hejaz region of western Saudi Arabia, and the capital of Al Madinah Province. An alternative name is Madinat Al-Nabi ("The City of the Prophet", i.e., Muhammad). The Arabic word madinah simply means "city". Before the advent of Islam, the city was known as Yathrib but was personally renamed by Muhammad.