Sebelum dikenal sebagai Madinah, kota ini memiliki nama Yatsrib. Yatsrib merupakan sebuah kota oasis yang terletak di Hijaz, Arab Saudi. Setelah Nabi Muhammad SAW hijrah dari Mekkah, kota ini kemudian dikenal sebagai Madinah al-Munawwarah, yang berarti 'Kota yang Bercahaya'. Madinah memiliki peran penting dalam sejarah Islam, karena menjadi tempat Nabi Muhammad SAW membangun komunitas Muslim pertama dan menyebarkan ajaran Islam.