[3] Pero jugar en un estadio construido hace casi 100 años no era lo ideal, ya que carecía de buena capacidad de servicios, seguridad y la arquitectura, ya que los graderíos sin asientos dificultaban la vista del público.[5] La propuesta que salió elegida fue demoler el Gamla Ullevi y construir un nuevo estadio en los terrenos del antiguo recinto.El contratista, Higabgruppen, se mostró reacio a cerrar las esquinas del estadio, reclamando un presupuesto muy ajustado y los posibles problemas de crecimiento de la hierba si fuese elegida esa superficie.El plan original era demoler Gamla Ullevi después de la temporada 2005 y abrir el nuevo estadio en el comienzo de la temporada 2007,[8] pero el plan se retrasó y Gamla Ullevi no fue derribado en 2005.Al igual que con un techo retráctil, hay una posibilidad de cambiar a césped artificial en el futuro.[15] Durante la construcción, dos de los clubes que antes tenían su sede en el Gamla Ullevi, el GAIS y el IFK Göteborg, disputaron sus partidos como local en el estadio Ullevi, mientras que el tercer club de la Alianza, el Örgryte IS, jugó en Valhalla IP.En un principio se dijo que el Nya Gamla Ullevi se inauguraría con un partido disputado entre un equipo de la Alianza —con jugadores de los tres clubes que la conforman, al igual que cuando fue reabierto el Gamla Ullevi en 1992— y el equipo nacional de Suecia o frente un gran club europeo.Nya Gamla Ullevi era, en ese momento, el segundo estadio de la primera división sueca construido desde 1966, después del Borås Arena, que fue inaugurado en 2005.[18][19] Algunas de las especificaciones originales han cambiado con el tiempo, como el salón de 900 m² que se amplió a 1 100 m² y nueve palcos privados adicionales se agregaron a los 18 originales.[13][18] Incluso la capacidad ha cambiado, como se descubrió durante la instalación de los asientos —de color verde claro y gris, una decisión un tanto controversial dado los colores de los tres clubes que juegan en el estadio[20]— y resultó que podían montarse más de los previstos, por lo que dejaba espacio para otros mil espectadores sentados y con ello se amplíaba la capacidad a 18 800 espectadores.El contratista, Higabgruppen, utilizó otro nombre para el proyecto "Fotbollsarenan" («El estadio de fútbol»).[8] Otras sugerencias fueron Victoria Arena y Gothia Arena,[25] pero los clubes también estaban dispuestos a vender el nombre del estadio a una empresa para generar una fuente adicional de ingresos.[26] Otra alternativa que se había discutido y por la que se ganaron el apoyo de todos —políticos, gobernantes, la oposición política, las organizaciones implicadas y el público en general[27]— a medida que pasaba el tiempo era dejar el nuevo estadio con el nombre de Ullevi y, a su vez, cambiar el nombre de aquel estadio con algo más, posiblemente incluyendo "Göteborg", "Gothia" o "Gothenburg" en el nombre.Dispone de un nivel que, por lo menos como yo lo veo, es equivalente a un estadio construido en los años 1980".
Exterior del estadio el 11 de abril de 2009, seis días después de su inauguración oficial. Aún podían verse las grúas en el estadio, como puede apreciarse en la imagen.
