W 1976 roku rozpoczęto budowę meczetu. Znajduje się na powierzchni 5000 mkw. Meczet Króla Fajsala w Sharjah został zbudowany według pomysłu tureckiego architekta Vedata Dalokay, który brał udział w konkursie architektów z 17 krajów. Spośród proponowanych 43 projektów jego był najlepszy. Dzięki niezwykłemu i w przeciwieństwie do innych meczetów na świecie z unikalną architekturą, a także dużymi rozmiarami, Meczet Króla Fajsala stał się sławny. W meczecie mieści się również Międzynarodowy Uniwersytet Islamu.

Budynek meczetu składa się z centralnej sali oraz innych audytoriów i galerii, w tym zadaszonych balkonów. Sufit zdobi ogromny piękny żyrandol, a hol wymodelowany przez utalentowanego artystę, ściany pomalowane są mozaikami. Ten niezwykły meczet nazywany jest również Meczetem Katedralnym. To jest duma mieszkańców Sharjah. Budowę ukończono w 1986 roku, dofinansowanie wyniosło około 120 milionów dolarów.