Первое, что сделал Пророк в Медине, — построил мечеть. Сначала была построена мечеть Куба, а затем главная мечеть Медины — Масджид ан-Набави. Пророк сам участвовал в строительстве, нося глину и камни.
Рядом с мечетью были построены комнаты для жён Пророка. Мечеть стала центром жизни мусульман: там молились, учились, решали важные вопросы и даже жили некоторые бездомные мусульмане.