La construcción religiosa se levantó en 1997 por encargo del rey de Arabia Saudita Fahd Al Saud, un obsequio a Gibraltar que, además, tiene otro reconocimiento, el de ser una de las más grandes del mundo en un país no musulmán.
La nueva mezquita, conocida por otros nombres como la Mezquita del Custodio de las Dos Mezquitas Sagradas o la Mezquita del Rey Fahd bin Abdulaziz al Saud, tardó en construirse unos dos años y contó con un presupuesto de cinco millones de libras.
El diseño es bastante complejo. Su planta baja de 985 metros cuadrados consta de seis aulas, sala de conferencias, biblioteca, cocina, aseos, vivienda para el conserje, tanatorio, oficinas y la casa del Imán. En la parte superior de dicha se encuentra la Sala de Oración principal, mientras que en el entresuelo está habilitada la sala de oración para mujeres junto a una guardería, informa Europa Sur.