Su invito del Governo Austriaco, l’Agenzia Internazionale per l’Energia Atomica (IAEA) e l’Organizzazione delle Nazioni Unite per lo Sviluppo Industriale (UNIDO) stabilirono i propri quartier generali a Vienna rispettivamente nel 1957 e nel 1967. Negli anni 70, il governo fornì una residenza permanente alle due organizzazione: il Centro Internazionale di Vienna (VIC). Per usufruire appieno delle nuove strutture altre unità delle Nazioni Unite furono trasferite a Vienna da New York e Ginevra. Molte di queste si consolidarono nell’Ufficio delle Nazioni Unite a Vienna (UNOV). Trasferita da Beirut nel 1978, l’Agenzia delle Nazioni Unite per il Soccorso e l’Occupazione dei Profughi Palestinesi nel Vicino Oriente (UNRWA) fu provvisoriamente dislocata al VIC prima che fosse portata a Gaza City nel 1997. Nel marzo 1997, la Commissione Preparatoria per l’Organizzazione del Trattato sulla Messa al Bando Totale degli Esperimenti Nucleari (CTBTO) fu stabilita al VIC.

Nel 1966, il governo Austriaco fece un’offerta alle Nazioni Unite per costruire a Vienna un centro internazionale che potesse essere usato dalle organizzazioni del sistema delle Nazioni Unite. Nel 1967 con una decisione congiunta, il governo Austriaco e la città di Vienna designarono un area sulla sponda sinistra del Danubio come sito per il centro. Nel 1968 fu organizzata una competizione internazionale per il progetto dei palazzi. Esso attrasse l’interesse di architetti da tutto il mondo e portò alla presentazione di 288 progetti. L’architetto Austriaco Johann Staber fu proclamato vincitore della competizione. Il suo progetto fu approvato dal Cancelliere Austriaco il 18 dicembre 1970. La costruzione cominciò nel 1972 sotto la direzione generale dell’Internationaler Amtssitz und Konferenzzentrum Wien. I costi di costruzione del VIC (approssimativamente 640 milioni di euro) furono suddivisi fra il governo Austriaco (65 percento) e la città di Vienna (35 percento).

Il VIC fu inaugurato il 23 agosto 1979. Il 28 settembre 1979 furono sottoscritti a Vienna accordi separati fra l’IAEA e l’Austria e fra le Nazioni Unite e l’Austria per conto dell’UNIDO e di altre entità delle Nazioni Unite. Il governo Austriaco affittò il complesso alle Nazioni Unite e all’IAEA per una somma simbolica di uno scellino all’anno per 99 anni.

Il complesso, che copre un’area di 180,000 m², ha status extraterritoriale. I costi di funzionamento e di mantenimento del VIC (che nel 2003 ammontarono a più o meno 19.5 milioni di dollari, o 15.5 milioni di euro) sono coperti dalle organizzazioni ivi stanziate. Il VIC comprende circa 4,500 uffici e 9 conference room e ospita circa 3,600 dipendenti internazionali da più o meno 100 paesi. Le torri a Y sono alte fra i 48 metri e i 120 metri.