1976 року почалося будівництво мечеті. Вона розмістилася на площі 5000 кв. Будувалася мечеть короля Фейсала у Шарджі за задумом турецького архітектора Ведата Далокая, який брав участь у конкурсі архітекторів 17 країн. Із запропонованих 43 проектів, його виявилося найкращим. Завдяки неординарній та несхожій на інші мечеті світу унікальній архітектурі, а також великими розмірами і прославилася мечеть короля Фейсала. У мечеті є і Міжнародний Університет ісламу.

Будівля мечеті складається з центральної зали та інших аудиторій та галерей, включаючи криті балкони. Стеля прикрашена величезною гарною люстрою, а зал змодельований завдяки талановитому художнику, стіни розписані мозаїкою. Цю надзвичайну мечеть називають ще Соборною мечеттю. Це гордість народу Шарджа. Будівництво було закінчено у 1986 році, фінансування становило близько 120 млн. доларів.