Al Madinah meupakan salah satu provinsi Arab Saudi. Ia terletak di pantai barat, di pesisir Laut Merah. Pusatnya ialah Madinah, di mana Nabi Muhammad SAW menjalankan dakwah selama 10 tahun.