El club, al igual que todos los demás en el territorio, el juego en el estadio Victoria en la avenida Winston Churchill.

El club era conocido previamente como Britannia FC y anteriormente fue uno de los lados más dominantes en Gibraltar, ganando varios campeonatos en la década de 1950, hasta entrar en la administración y la reagrupación con su nombre actual en 2009.

Victoria Stadium es un estadio de usos múltiples en Gibraltar.

Debe su nombre a la esposa del filántropo gibraltareño John Mackintosh.

(Resumen de entrenadores y cuerpo técnico del club) (Incluirse en caso de que no exista anexo) En la temporada 2015-16 el club jugó en la cuarta división donde terminó 5°.