Jabarkan Stadion dari Tim nasional sepak bola Gibraltar

Sebelum diterima di UEFA, mereka memainkan pertandingan kandangnya di Victoria Stadium Gibraltar yang berkapasitas 5.000 kursi. Ada rencana untuk mengganti stadion dengan stadion berkapasitas 8.000 kursi yang diusulkan di Europa Point, yang diharapkan akan selesai untuk Kualifikasi UEFA Euro 2016. Karena kurangnya fasilitas yang memadai di Gibraltar, tim memainkan pertandingan kandang yang kompetitif di Estádio Algarve sekitar empat jam perjalanan di Portugal, dari 2013 hingga 2018. Mantan manajer tim nasional Allen Bula menyatakan bahwa tim akan bermain di stadion selama "beberapa tahun" sampai Stadion Europa Point selesai dibangun. Meskipun Stadion Victoria tidak dapat digunakan untuk pertandingan kualifikasi, UEFA mengizinkan penggunaannya untuk pertandingan persahabatan ketika Gibraltar memilih untuk melakukannya.

Pada bulan Desember 2014, GFA mengajukan pengecualian dari UEFA untuk mengizinkan pertandingan kompetitif diadakan di Stadion Victoria meskipun tidak memenuhi persyaratan minimum. Pengecualian diajukan berdasarkan peraturan UEFA yang memungkinkan pengecualian diberikan karena "kesulitan". Pada saat itu, UEFA mengatakan bahwa semua pertandingan yang dijadwalkan, seperti pada kualifikasi Euro 2016, akan berlangsung di lokasi yang telah ditentukan tetapi penentuan akan dibuat untuk kompetisi mendatang. Pada bulan Februari 2016 pemerintah Gibraltar mengumumkan bahwa selama empat tahun sebelumnya banyak perbaikan telah dilakukan di Stadion Victoria termasuk pemasangan AstroTurf yang disetujui dan pencahayaan yang melampaui persyaratan untuk stadion Kategori 2 tetapi tidak cukup memenuhi Kategori 3 Peningkatan ini memungkinkan pertandingan UEFA Champions League dan Europa League dimainkan di stadion.

Pada bulan September 2015, setelah rencana untuk Europa Point dibatalkan, GFA menjelajahi situs lain termasuk Lathbury Barracks, karena UEFA pada saat itu tidak mau mendanai perbaikan Stadion Victoria sementara itu milik pemerintah. Pada bulan Februari 2016 Pemerintah Gibraltar mengumumkan bahwa rencana tersebut diharapkan akan disajikan untuk rencana di situs Lathbury segera. Namun, pada tahun 2017 kesepakatan disepakati untuk Gibraltar FA untuk membeli Stadion Victoria dengan dana UEFA, dan mengembangkan kembali stadion untuk memenuhi standar UEFA. Stadion ini kemudian disetujui untuk menjadi tuan rumah pertandingan Kualifikasi UEFA Euro 2020 pada Maret 2020.