Im Jahre 1958 fertiggestellt, bot das Fußball- und Leichtathletikstadion in Graz-Liebenau für 20.000 Zuschauer Platz. Nachdem die beiden Stadtvereine Sturm und GAK in den 80er Jahren dem bei den Fans unbeliebten Stadionkomplex den Rücken kehrten, verwahrloste die Spielstätte ohne Hausherr. In Anbetracht dieser Missstände entschloss sich die Stadtverwaltung, ein reines Fußballstadion in Österreichs zweitgrößter Stadt zu bauen. Die neue, vollständig überdachte Arena im Süden der Murmetropole fasste bei der Eröffnung 15.400 Zuschauer. Unter dem Stadion befindet sich eine Tiefgarage mit etwa 600 Stellplätzen. Ursprünglich nach dem gebürtigen steirischen Hollywoodstar und späteren Gouverneur von Kalifornien Arnold Schwarzenegger benannt, entzog jener im Dezember 2005 der Stadt Graz das Recht auf die Verwertung seines Namens. Das "Arnold Schwarzenegger Stadion" hieß vorübergehend wieder "Stadion Graz-Liebenau". Später war das Unternehmen UPC Telekabel Namenssponsor des Stadions. Anschließend wurde es nach der Merkur Versicherung benannt.