Arnold Schwarzenegger, født nær Graz, ble i 1995 hedret med at Sturm Graz' nybygde stadion fikk hans navn. Ti år senere, i 2005, oppsto det en dramatisk konflikt da Schwarzenegger, som guvernør i California, nektet å stoppe dødsstraffen for gangsteren Stanley Tookie Williams III. Politikere i Graz protesterte mot dødsstraffen, men Schwarzenegger svarte med å kutte alle bånd til hjembyen. Han ba om at navnet hans ble fjernet fra arenaen, leverte tilbake æresringen og forbød bruk av navnet sitt i markedsføring.
Hollywood-stjernen fikk viljen sin, og stadion ble omdøpt til Merkur Arena. Forholdet mellom Schwarzenegger og byen har bedret seg over tid, med flere offisielle besøk, men han har ikke blitt avbildet på stadion som en gang bar hans navn. Sturm Graz har hatt stor suksess på Merkur Arena, med to ligatitler på rad og Champions League-spill forrige sesong. Imidlertid er Merkur Arena ikke godkjent av UEFA for Champions League-kamper på grunn av manglende plass til TV-kameraer.
Dette tvinger klubben til å spille sine UEFA-kamper på Wörthersee i Klagenfurt, en moderne arena med kapasitet på 32 000, som ble pusset opp til EM i 2008. Trener Jürgen Säumel mener dette ikke har stor betydning, mens tidligere assistenttrener Michael Madl er uenig og påpeker at det ikke blir det samme som å spille på hjemmebane. Med 0-5 tap i første kamp mot Bodø/Glimt, forventes det lavt publikumsoppmøte i returkampen.