The Medina Province is a province of Saudi Arabia on the country's western side along the Red Sea coast. The regional capital is Medina, the second-holiest city in Islam. Other cities in the province include Yanbu and Badr. The province also contains Mada'in Salih, a UNESCO World Heritage Site.