ช่วงแรกที่ศาสดามูฮัมหมัดเผยแพร่คำสอน เริ่มมีผู้ติดตามมากขึ้นทำให้ผู้ปกครองเมืองไม่พอใจ จึงต้องย้ายไปเผยแพร่คำสอนที่เมืองเมดิน่า (Medina) ที่อยู่ใกล้ ๆ กันแทน และมีการสร้างมัสยิดแห่งแรกที่นี่ (ปัจจุบันนอกเหนือจากหินกาบะที่นครเมกกะแล้ว มัสยิดที่เมืองเมดิน่า และ Dome of the Rock ที่เยรูซาเล็มถือเป็นสถานที่ศักดิ์สิทธิ์ที่สำคัญของชาวมุสลิม)