Строительство мечети, стоящей в центре Шарджи, неподалеку от знаменитых «Паровозиков», целиком и полностью оплатил саудовский король Фейсал, решивший сделать такой подарок молодому эмирату. Неудивительно, что новое молитвенное сооружение назвали в честь Фейсала.
На сегодняшний день эта мечеть, сумевшая совместить в своем внешнем облике традиционные архитектурные элементы и свежие нотки конструктивизма, является одной из самых узнаваемых в городе. А тем, кому довелось побывать внутри, она запомнилась роскошными гранитными полами, обилием арок и дорогими хрустальными люстрами.