Центр города и его главная святыня - огромный комплекс мечети Масджид ан-Наби (Мечеть пророка), построенный на месте аналогичного сооружения, возведенного самим Мухаммадом прямо у стен своего дома (позднее дом стал частью мечети). Именно здесь находится священное для каждого мусульманина место - могила пророка (он скончался в Медине в 632 г. н. э.), а также могилы Фатимы (дочь Мухаммада), Абу Бакра (первый халиф и отец одной из жен пророка) и Умара ибн Хаттаба (второй халиф). Поблизости расположена и первая мечеть в городе - Масджид-Куба (VII в.), а всего в Медине около сотни этих культовых сооружений, выполненных в самых разных архитектурных стилях. Подобно Мекке, вход на территорию Медины разрешен только мусульманам, хотя местный "харам" (область, закрытая для немусульман) заметно меньше, так что в итоге все пригороды города доступны для посещения, что позволяет увидеть местные святыни, хоть и издалека, всем желающим.