Получив теперь возможность открытого служения своей вере и проповедования своего учения, Магомет вздумал построить мечеть. Местом для нее выбрано было кладбище, или место погребения, притененное финиковыми пальмами. Говорят, что Магомет руководился в своем выборе хорошим предзнаменованием: как раз против этого места верблюд его стал на колени, когда он всенародно входил в город. Покойников переместили, а деревья срубили, чтобы освободить место для здания. Простота формы и постройки вполне соответствовала простоте религии, которую он проповедовал, и ограниченности средств, которыми располагали его последователи. Стены были из земли и кирпича, стволы только что срубленных деревьев послужили столбами, подпиравшими крышу, устроенную из пальмовых ветвей и покрытую пальмовыми листьями. Здание занимало около ста квадратных аршин и имело три двери: одну южную, где впоследствии была помещена кибла, другую, названную вратами Гавриила, и третью, названную вратами милосердия. Часть здания, названная «софрат», предназначалась для верующих, не имевших пристанища.
Магомет лично участвовал в постройке мечети. При всей своей проницательности он и не подозревал, что сооружает самому себе гробницу и памятник, что останкам его суждено лежать здесь. Позднее это здание неоднократно увеличивали и улучшали, но оно все еще сохраняет название Масджид ан-Наби (мечеть пророка), потому что было основано самим Магометом. Он недоумевал некоторое время, каким образом созывать верующих на молитву: трубным ли звуком, как у иудеев, зажиганием ли огней на возвышенных местах или игрой на тамбурине. Разрешил это затруднение Абдаллах, сын Зайда, подав ему мысль сзывать на богослужение громким выкрикиванием и объявив, что это было открыто ему в видении. Магомет тотчас же согласился, и таким образом было положено начало следующим призывам, которые с высоких минаретов и теперь раздаются по всему Востоку, приглашая мусульман на молитву: «Бог велик! Бог велик! Нет Бога, кроме Бога! Магомет — пророк Божий. Собирайтесь на молитву! Собирайтесь на молитву! Бог велик! Бог велик! Нет Бога, кроме Бога!» На рассвете же еще прибавляется увещевание: «Молитва лучше сна! Молитва лучше сна!»
Все в этой скромной мечети совершалось вначале крайне просто. Для освещения ее ночью служили пальмовые лучины, и прошло немало времени, прежде чем лампады и масло вошли в употребление. Пророк стоял на голой земле и проповедовал, прислонясь спиной к одному из стволов финиковых пальм, служивших столбами. Позднее он воздвиг трибуну, или кафедру, на которую всходил по трем ступеням, так что стоял выше присутствующих. Предание утверждает, что при первом его вступлении на кафедру покинутый им ствол пальмы издал стон; в утешение Магомет предоставил ему на выбор: быть перенесенным в сад и там снова зацвести, или получить место в раю и в будущей жизни снабжать плодами своими истинно верующих. Финиковая пальма мудро выбрала последнее и была зарыта под кафедрой в ожидании блаженного воскресения.
