Nachdem das Klagenfurter Wörthersee-Stadion als Spielort der Europameisterschaft 2008 bestimmt wurde, beschloss man einen Neubau des Stadions. Bei den damaligen für den Neubau verantwortlichen Akteuren herrschte zuvor jedoch Uneinigkeit hinsichtlich der Sinnhaftigkeit des für die Stadt Klagenfurt anscheinend überdimensionierten Baus. Die Bauarbeiten begannen mit dem Abtragen des alten Wörthersee Stadions im November 2005. Der Spatenstich für das neue Gebäude erfolgte am 11. Jänner 2006 durch den damaligen Landeshauptmann Kärntens Jörg Haider und dem damaligen Bürgermeister der Stadt Klagenfurt am Wörthersee Harald Scheucher. Der vom Architekturbüro Wimmer geplante Bau wurde im September 2007 fertiggestellt. Mit dem Freundschaftsspiel zwischen Österreich und Japan am 7. September 2007 erfolgte die offizielle Neueröffnung des Stadions.