Мечеть назвали в честь короля Фейсала ибн Абдель Азиз Аль Сауд, бывшего правителя Саудовской Аравии. Именно король Фейсал сделал этот дорогой подарок Шардже. Руководителем проекта стал архитектор Ведат Далокая. Ему одному удалось обойти всех претендентов и победить на конкурсе. Строительство мечети начали в 1976 году, а закончили в 1984 году. Но для посещения её открыли лишь в 1987 году. По некоторым данным бюджет строительства составил около 120 млн. долларов США. Такая смета сделала эту мечеть не только самой большой, но и самой дорогой, в прямом смысле этого слова.
