Masjid di Madinah pertama kali dirintis pembangunannya oleh Muhammad sebagai nabi dalam Islam. Masjid pertama di Madinah ialah Masjid Quba yang dibangun pada tahun 1 Hijriah atau 622 Masehi. Pada masa hidup Muhammad, terdapat sedikitnya 20 masjid di Madinah termasuk Masjid Nabawi. Masjid-masjid bersejarah di Madinah dilestrikan melalui pemugaran oleh para penguasa Madinah.

Muhammad sebagai nabi dalam Islam merintis pembangunan masjid di Madinah ketika pertama kali tiba di Madinah untuk berdakwah. Masjid tersebut dibangun di pinggir kota Madinah pada 1 Hijirah atau 622 Masehi dan diberi nama Masjid Quba. Pemanfaatan utama dari Masjid Quba untuk membentuk jamaah dan umat Islam generasi awal. Setelah itu, Masjid Quba menjadi tempat ibadah pertama bagi umat Islam sejak hijrah ke Madinah.^[1]

Dalam catatan sejarah, pada masa Muhammad berdakwah di Madinah telah dibangun sedikitnya 20 unit masjid. Masjid-masjid yang dibangun terletak di pinggir kota dan di perumahan suku-suku yang menghuni Madinah. Satu-satunya masjid raya dalam periode ini ialah Masjid Nabawi yang pembangunannya dipimpin oleh Muhammad. Luas Masjid Nabawi mencapai 5.670 hasta atau sekitar 2.475 m² ketika Muhammad masih hidup.^[2]

Salah satu masjid bersejarah di Madinah ialah Masjid Quba. Masjid Quba merupakan masjid yang pertama kali dibangun dan digunakan untuk beribadah oleh umat Islam ketika Muhammad tiba di Madinah untuk berdakwah pada 1 Hijriah atau 622 Masehi. Pemugaran pertama kali untuk Masjid Quba diadakan pada masa Khalifah Umar bin Abdul Aziz. Sedangkan renovasi terakhir diadakan pada tahun 1986 M oleh Pemerintah Arab Saudi untuk memudahkan peziarah dari jamaah haji dan umrah untuk dapat mengunjunginya setiap waktu. Setelah pemugaran terakhir, Masjid Quba dapat menampung jamaah hingga sebanyak 20 ribu orang dan memiliki halaman yang luas untuk parkir.^[1]