La première difficulté consistait à faire tenir un stade de cette dimension à l'intérieur d'un terrain étroit, de forme irrégulière, cerné par une route principale, des voies d'évitement de la voie ferrée et un grand hôtel. L'amphithéâtre construit est en réalité plus grand que son empreinte au sol. En effet, la surface utile de chaque niveau augmente à mesure que la structure s'élève de ses fondations, formant des parois inclinées vers l'extérieur. Comme il n'y avait pas d'espace pour entreposer les matériaux, les éléments d'acier et de béton devaient être mis en place au fur et à mesure de leur arrivée sur le chantier, ce qui accroissait la pression sur la logistique.
En raison des restrictions d'espace et de hauteur, le stade présente une conception asymétrique. Ainsi, les gradins du côté nord sont plus hauts et plus larges que ceux du côté sud. Cela nous a empêchés de normaliser la structure en acier aux étages supérieurs; nous avons donc dû concevoir individuellement chaque élément.
Les différences de hauteur ont aussi mis à l'épreuve les concepteurs du vaste toit coulissant. Leur solution a consisté à faire traverser l'espace entier du toit par deux gigantesques poutres triangulées principales, appuyées sur des pylônes. Le toit rétractable se déplace sur des rails installés le long de ces poutres. Celles-ci soutiennent également les poutres en treillis qui portent la partie attenante, et fixe, du toit.
Le Tele2 Arena a remporté le titre du « temple sportif » de l'année 2014, décerné par les Stadium Business Awards.