Al Madinah Region. From Wikipedia, the free encyclopedia. Coordinates: 25°0′N 39°30′E / 25.000°N 39.500°E / 25.000; 39.500. The Madinah Region (Arabic: المدينة المنورة‎‎ Al-Madīnah al-Munawarah) is a region of Saudi Arabia, located on the country's west side, along the Red Sea coast. It has an area of 151,990 km² and a population of 1,777,973 (2010 Census), subdivided into seven governorates (muḥafaẓat):