Kuba je mjesto koje je Allahov Poslanik, a.s., posjetio kada je prilikom Hidžre došao u Medinu. Naime, stanovnici Medine, tadašnjeg Jasriba, znali su za njegov dolazak pa su ga svaki dan iščekivali na ulicama i pripremali se da ga ugoste. Tako je bilo i sa stanovnicima manjeg mjesta Kuba, koje je u neposrednoj blizini same Medine. Kada je Poslanik, a.s., došao u Kuba, stanovnici su ga srdačno dočekali i kod njih je ostao tri dana. Za to vrijeme sagrađena je džamija i to je prva džamija koja je sagrađena u islamu, naravno ne računajući dva harema u Meki i Jerusalemu. Allah, dž.š., za ovaj mesdžid rekao je da je sagrađen na bogobojaznosti. Lično je učestvovao u njegovoj izgradnji, vršeći među ashabima prve upute i savjete u vezi s uspostavljanjem nove muslimanske zajednice. Namaz u njemu ima vrijednost umre. Sehl ibn Hanif, r.a., kaže: “Rekao je Allahov Poslanik, a.s.: ‘Ko se očisti (abdesti) u svojoj kući, a zatim dođe do Mesdžida Kuba pa klanja u njemu namaz, imat će nagradu obavljene umre.’” (Ahmed)