Das Gebiet um Gibraltar war Teil des Bistums Cádiz und ist damit von ihrem Ursprung her ein Teil der römisch-katholischen Kirche in Spanien, doch durch die Zugehörigkeit Gibraltars seit 1713 zum Britischen Empire rechtlich von ihr losgelöst. Die Mehrheit der Bevölkerung Gibraltars blieb dennoch katholisch. Die anglikanische Diocese of Gibraltar in Europe operiert ebenfalls von Gibraltar aus, ist aber für ganz Kontinentaleuropa zuständig.
Im Jahr 2002 zählte das Bistum 16 Diözesanpriester, 1 Ordenspriester und 5 Ordensschwestern in 5 Pfarreien. Während die Zahl der Ordensfrauen der Stadt abnimmt, hat das Bistum an Diözesanpriestern einen gewissen Zuwachs zu verzeichnen, waren es doch in der Vergangenheit kaum mehr als zehn.
