En cuanto llegas a la primera rotonda,...
En cuanto llegas a la primera rotonda, nada más entrar en Gibraltar, sigues las indicaciones hacia Upper Rock hasta llegar a la otra punta de la Roca. En la parte más cercana a África, que se ve sin necesidad de usar los teleobjetivos del mirador, hay un espacio plano e increíblemente vacío, lo cual es aún más extraño dada la densidad de edificios en la Roca.
Aparcamiento el que quieras, todo es aparcamiento en esta pequeña llanura con las contrucciones en sus bordes. La mezquita queda junto a la carretera de llegada, lejos de la costa pero mirando hacia África. Fue costeada por el rey Fahd de Arabia Saudita, y tuvo un presupuesto de cinco millones de libras esterlinas.