Wiener Stadthalle består av seks saler som kan operere uavhengig av hverandre eller kobles sammen til én stor sal. Komplekset har en totalkapasitet på litt over publikummere. Grunnsteinen ble lagt ned i 1953, og byggearbeidet tok til i mars 1954. Den første salen ble åpnet i 1957, og hele komplekset sto ferdig i 1958. Siden har Wiener Stadthalle blitt bygget ut tre ganger, senest i 2006. Eurovision Song Contest 2015 ble arrangert i arenaen.