W 1962 roku podczas kampanii wyborczej Szwedzka Socjaldemokratyczna Partia Robotnicza obiecała dopilnować budowy nowej areny. Po wygranych wyborach proces wstępnego finansowania i planowania na nowo obiektu został uruchomiony, jednak ze względu na koszty, wykonanie po raz kolejny zostało zawieszone. W 1968 roku powołano państwowy komitet organizacyjny, który wspólnie z władzami miasta Göteborga postanowił zdążyć z otwarciem hali na obchody 350-lecia miasta Göteborg w 1971 roku. Spółka odpowiedzialna za budowę została założona przez szwedzkie gminy oraz prywatnych inwestorów, a autor projektu sprzed ponad dwudziestu lat Poul Hultberg został poproszony o dokonanie drobnych zmian w projekcie. Budowę obiektu rozpoczęto w maju 1969 roku.
Ostatecznie budowa została ukończona w maju 1971 roku. Scandinavium Arena stała się ówcześnie największą krytą areną w Europie Północnej zdolną pomieścić około 14 000 widzów. Koszt budowy wyniósł 31 000 000 koron szwedzkich.