Sus primeras piedras fueron colocadas por el profeta Mahoma cuando emigró de la ciudad de La Meca a la de Medina, y fue posteriormente completada por sus compañeros.