La construcción del templo fue patrocinada por el gobierno de Arabia Saudí. El edificio de la mezquita se encuentra en una zona pintoresca.

Cabe destacar que su diseño es muy diferente a la arquitectura tradicional de los templos musulmanes. Sobre todo, la forma del edificio se asemeja a la tienda de campaña de un nómada beduino.

El diseño de la mezquita durante su construcción causó gran descontento, pero después de que se completó la construcción, los críticos admitieron que estaban equivocados.

La Mezquita Faisal tiene capacidad para aproximadamente 300.000 personas.