La construction de la mosquée a commencé en 1976 après une subvention de 120 millions de dollars du roi saoudien Faisal, dont le nom de la mosquée porte. Le design non conventionnel de l’architecte turc Vedat Dalokay a été sélectionné après une compétition internationale. [5] Sans un dôme typique, la mosquée a la forme d’une tente bédouine, entourée de quatre minarets de 260 pieds (79 m). La conception comporte des toits en pente en forme de coquille à huit côtés formant une salle de culte triangulaire qui peut contenir 100 000 fidèles, tandis que les portiques environnants et la cour jusqu’à 200 000 plus.