Gibraltar, ki je član evropske nogometne zveze (Uefa) od leta 2013, zdaj nima primernega stadiona za mednarodne tekme, zato domače dvoboje v kvalifikacijskih tekmovanjih igra v bližnjem portugalskem Faru.
GFA bo za projekt novega nacionalnega stadiona namenila 32 milijonov funtov oziroma 38 milijonov evrov; polovico za nakup stadiona Victoria, še 16 milijonov funtov pa bodo potrebovali za temeljito obnovo. Del sredstev bodo pridobili tudi iz skladov za razvoj infrastrukture Uefe in krovne nogometne zveze Fife.
Stadion Victoria ima zdaj le 2500 sedežev in ne ustreza kriterijem Uefe za mednarodne tekme. Poleg tega je bila ovira še lastništvo, saj je bila doslej lastnik gibraltarska vlada, Uefa pa je zahtevala, da je objekt v lasti nogometne zveze. GFA je sicer iskala tudi druge lokacije za gradnjo novega stadiona, vendar je naletela na ostro nasprotovanje prebivalcev, zato so se odločili, da bodo posodobili obstoječi nogometni objekt.
