Tidak hanya menjalankan umrah dan wajib haji saja, jemaah calon haji pun menyempatkan diri ke kota suci lain, Madinah. Di Madinah Al Munawaroh, banyak tempat suci yang mencatat sejarah perkembangan Islam, salah satunya adalah Masjid Quba yang didirikan oleh Nabi Muhammad SAW.