दुनिया की सभी पुरानी मस्जिदों में मस्जिद अल कुबा का नाम सबसे पहले लिया जाता है। इस मस्जिद को मदीना के पास एक गांव में बनाया गया। सन 622 में इसे पैग़ंबर मोहम्मद की हिजरत के बाद बनाया गया था। इस मस्जिद की तामीर सहाबियों ने पैगंबर के साथ मिलकर की।
इतिहास पर नज़र डालें तो विभिन्न खलीफाओं ने क़ुबा मस्जिद की कई बार मरम्मत कराई। खलीफा, उसमान इब्ने अफ्फान ऐसा करने वाले पहले शख्स थे, इसके बाद खलीफा उमर बिन अब्दुल अजीज ने इसका पहला मीनार बनवाया। अबू याली अल-हुसैनी ने इस मस्जिद में मेहराब बनवाया। उस्मानिया हुकूमत के दौर में कुछ और बदलाव भी किए गए।
कुछ तीस साल पहले, मस्जिद में एक और बदलाव किया गया। यह निर्माण 1984 में शुरू हुआ था। दो साल बाद, विस्तृत मस्जिद खोली गई। इस मस्जिद में तब औरतों के दाखिल होने के लिए कई दरवाज़े बनवाए गए थे।
इस मस्जिद की बज़ाहिर बहुत सी खासियत है। यह मस्जिद बेहद खूबसूरत चार मीनारों के साथ 56 गुंबदों से सजाई गई है और इसके साथ ही इमामों और मुअज़्ज़िनों (आज़ान देने वाला शख्स) के रहने का भी बेहतरीन इंतेज़ाम किया गया है।
यहां एक पुस्तकालय और शॉपिंग सेंटर भी है।