Халиф Абд аль-Малик приказал разрушить базилику и убрать остатки римских сооружений, на месте которых она была возведена, после чего началось возведение мечети, «прекрасней которой не было и не будет». Строительство ее продолжалось все время правления этого халифа, который истратил на ее возведение семилетний доход государства. Когда ему доставили на 18 верблюдах бумаги со счетами, он даже не взглянул на них и сказал: «Это все истрачено ради Аллаха, так не будем жалеть об этом».
Мечеть Омейядов, ставшая поистине грандиозным сооружением, на протяжении веков служила образцом всему мусульманскому миру. У Великой мечети три минарета, каждый из которых имеет свое название: минарет Невесты, минарет Исы (Иисуса Христа) и минарет Мухаммеда. Мусульмане считают, что накануне Страшного суда Иса для борьбы с Антихристом спустится на землю возле своего минарета. И когда это произойдет, из минарета Невесты выйдет девушка из племени гассанидов: она была невестой Иисуса Христа на земле, но красавицу замуровали в стены башни, когда-то стоявшей на месте минарета.
В огромной мечети Омейядов до нашего времени сохранились великолепные декоративные композиции с уникальными архитектурно-ландшафтными изображениями, но есть в ней и множество таинственных и загадочных мест. Например, в глубине ее двора, среди колонн галереи, скрывается маленькая дверь, ведущая в часовню Хусейна. Все в Дамаске знают, что здесь — в капсуле под покрывалом, расшитом стихами из Корана, — покоится голова третьего шиитского имама Хусейна, убитого в сражении при Кербеле. Голова его была отсечена и доставлена в Дамаск сирийскому правителю Муа-вии, который приказал повесить ее на городских воротах — на том самом месте, где когда-то царь Ирод повелел выставить голову Иоанна Крестителя Легенда рассказывает, что соловьи запели в садах Дамаска так печально, что все жители города рыдали. И тогда халиф Муавия раскаялся в содеянном и повелел поместить голову имама Хусейна в золотой саркофаг и установить его в склепе, который позднее оказался внутри Великой мечети. Рассказывают, что там же хранятся волосы пророка Мухаммеда, которые он остриг перед своим последним паломничеством в Мекку. Около склепа мулла день и ночь читает Коран, и в этом уголке мечети постоянно слышится персидская речь, так как поток паломников из Ирана никогда не прекращается.
Капсула с головой Иоанна Крестителя тоже хранится в мечети Омейядов — в маленьком изящном павильоне с зарешеченными окошечками и с куполом, формой своей повторяющим перекинутую над ним арку. Как оказалась в Великой мечети голова Иоанна Крестителя? По рассказам, она была здесь всегда, но нашли ее только во время возведения мечети. Халиф хотел избавиться от нее, но едва дотронулся, как не мог сойти с места, и решил оставить реликвию в покое. На поклонение этой святыне приходят и христиане и мусульмане.