Berkunjung ke Tanah Suci tidak lengkap rasanya tanpa mampir ke Masjid Quba di Madinah, masjid yang mendapat pujian langsung dari Allah dalam Al-Qur'an karena didirikan atas dasar takwa. Allah berfirman dalam QS At-Taubah [9]: 108: "... Sesungguhnya Masjid yang didirikan atas dasar takwa (Masjid Quba) sejak hari pertama adalah lebih patut kamu salat di dalamnya. Di dalam masjid itu ada orang-orang yang ingin membersihkan diri. Dan Allah menyukai orang-orang yang bersih..."

Pujian tersebut diberikan karena Masjid Quba merupakan masjid pertama yang didirikan Rasulullah Shallallahu alaihi wa sallam di tengah perjalanan hijrah yang tidak mudah. Masjid ini terletak di sebuah desa dengan nama yang sama, sekitar 6 kilometer dari kota Madinah, dan saat ini masjid serta desa tersebut telah menjadi bagian dari kota Madinah. Penamaan Masjid Quba berasal dari lokasinya yang dibangun di samping desa Quba, yang juga memiliki sumur terkenal bernama sumur Quba, dan Rasulullah membangun masjid ini sebagai wujud takwa kepada Allah Ta'ala.

Saat menjalankan ibadah umrah atau haji, umat Islam dianjurkan mengunjungi masjid ini karena berkunjung ke Masjid Quba bersifat sunah dan memberikan pelajaran berharga tentang hakikat takwa serta perwujudannya. Dalam riwayat Imam Muslim, Abdullah bin Umar berkata: "Dahulu Nabi Shallallahu 'alaihi wa Sallam mendatangi Masjid Quba setiap Sabtu dengan berjalan kaki atau berkendaraan, kemudian melaksanakan salat dua rakaat."