5.000 m2 üzerine yapılan ve 74.000 kişi kapasitesi bulunan caminin, her birinin yüksekliği 90 metre olan 4 adet minaresi bulunmaktadır. Birçok caminin aksine, Faysal camisinde kubbe formunun yerine, Arap Bedouin’in çadırından esinlenilerek yapılan üçgen bir çatı vardır.