The building was a gift from King Fahd of Saudi Arabia and took two years to build at a cost of around £5 million. It was officially inaugurated on 8 August 1997.
It is the southernmost mosque in continental Europe, as well as one of the largest mosques to be built in a non-muslim country.
The mosque complex also contains a school, library, and lecture hall. It is the only purpose-built mosque in Gibraltar to serve the Muslims in the territory who number over 2,000; around 4% of Gibraltar's total population.