Il Victoria Stadium è l'unico stadio di Gibilterra e si trova nei pressi dell'importante arteria Winston Churchill Avenue, a pochi metri dalla pista dell'aeroporto di Gibilterra e a circa 600 metri dal confine con la Spagna.Lo stadio ospita tutte le partite del campionato gibilterrino e dovrebbe ospitare anche quelle della Nazionale di calcio di Gibilterra, tuttavia lo stadio non viene ritenuto a norma degli standard minimi UEFA relativamente alle competizioni ufficiali, pertanto la Nazionale locale è stata costretta a giocare in casa in campo neutro in altre sedi, come l'Estádio Algarve in Portogallo. È invece autorizzato l'utilizzo dell'impianto per partite amichevoli.Il nuovo impianto Europa Point Stadium, una volta inaugurato, diventerà il nuovo stadio nazionale di Gibilterra.