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