El Arena Kombëtare esta emplazado donde se ubicaba el Estadio Qemal Stafa demolido en junio de 2016. El mismo año el primer ministro albanés Edi Rama anunció la realización de un nuevo estadio, los costos de construcción ascienden a 60 millones de euros, de los cuales 10 millones son proporcionados por la UEFA y los 50 millones restantes por inversores privados. El nuevo Estadio Nacional albergará cafés, un centro de prensa y un Salón de la Fama. El diseño y proyecto fueron del estudio de arquitectos italianos Marco Casamonti & Archea Associati. La construcción se le confió a la empresa constructora albanesa AlbStar Sh.pk.[2]
Los derechos de nombre de estadio son propiedad de la aerolínea nacional Air Albania,[3] que compró los derechos de nombre por cinco años, a un valor de 650.000 € por año. El estadio es parte del complejo comercial Arena Center, incluido el Hotel Marriott Tirana.
