Meczet Króla Fajsala został zaprojektowany przez tureckiego architekta Vedata Dalokaya i ma kształt przypominający pustynny namiot Beduinów, otoczony czterema 88 metrowymi minaretami. Projekt obiektu został wyłoniony w konkursie, w którym udział wzięli architekci z siedemnastu krajów. Jego budowę rozpoczęto w 1976 roku i zakończono dziesięć lat później[1].