Stadion ini mulai dibangun pada 2011 dan rampung pada Februari 2013. Awalnya, sebelum menjadi ajang pertandingan internasional, stadion ini dibuat sebagai kandang Lakhwiya Football Club, dengan kapasitas yang hanya sebatas 10.000 penonton. Menariknya, stadion ini memiliki panggilan lokal yaitu Stadion Lekhwiya SC.
4. Diambil dari nama perdana menteri
Nama lengkap resmi stadion ini adalah Abdullah bin Nasser bin Khalifa, diambil dari nama mantan perdana menteri Qatar. Lokasi ini juga menjadi cukup terkenal setelah dijadikan tempat pertandingan Arabian Gulf Cup ke-24 pada 2019.
Di lokasi ini juga terjadi pertandingan menarik, yaitu saat pertandingan final Bahrain berhasil mengalahkan Arab Saudi pada Arabian Gulf Cup ke-24.