Lo primero que hizo Mahoma cuando llegó con sus seguidores a Medina (entonces llamada "Yatrib"), tras la Hégira, en el año 622, fue construida la mezquita de Quba en una aldea de las afueras de Medina.