Ito ang pinakatimog na moske sa kontinental na Uropa at isa sa pinakamalaking moske sa isang hindi Muslim na bansa. Ito ay itinayo bilang regalo mula kay King Fahd ng Saudi Arabia noong 1997 at nagsisilbi sa komunidad ng mga Muslim sa Gibraltar, na halos 4% ng kabuuang populasyon.
Ang moske ay may paaralan, aklatan, at silid sa panayam, at bukas sa publiko sa araw. Ang moske ay isang simbolo ng pagkakaiba-iba ng panrelihiyon at pagkakaisa ng Gibraltar.