MOK je 1949. godine imenovao glavni grad XVI olimpijade. Deset gradova je zatražilo pravo da budu domaćini Ljetnih olimpijskih igara 1956. godine. Ali prednost je data Melbourneu, drugom po veličini australijskom gradu. Po prvi put u istoriji najveći sportski forum trebao je biti održan na južnoj hemisferi.
Uprkos činjenici da je glavni grad XVI Olimpijskih igara bio određen, bilo je dovoljno sumnji u njihov uspjeh. Za Europljane bi geografska udaljenost Australije mogla predstavljati problem. Pored toga, Melbourne nije imao odgovarajući stadion za održavanje takmičenja ove veličine. Ali budući domaćini Olimpijskih igara uspješno su se nosili s ovom poteškoćom pretvorivši centralno kriket polje u Melbourneu u atletski stadion.
Glavni problem istaknut je 1951. godine na sledećem zasedanju MOK-a. Postalo je poznato da je održavanje međunarodnog konjičkog natjecanja u Melbourneu gotovo nemoguće, jer je u Australiji postojao i još uvijek postoji zakon koji dozvoljava uvoz životinja tek nakon šest mjeseci karantene i to samo iz nekih zemalja.
Međutim, MOK je odlučio da ne odgađa Igre. Olimpijska konjička takmičenja održana su u Stockholmu od 11. do 17. juna 1956. Na njima je učestvovalo 158 sportista iz 29 zemalja. Glavni set medalja odigran je u Melbourneu.
Po broju učesnika, XVI olimpijada je bila inferiorna u odnosu na prethodne dvije. Uticalo je i neobično vreme takmičenja - od 22. novembra do 8. decembra, kao i činjenica da je sastav timova smanjen zbog značajnih troškova prevoza. Trenutna politička situacija u svijetu takođe je imala veliki uticaj. Timovi iz Iraka i Kine posebno su odbili sudjelovati na Olimpijskim igrama. Prva je u znak protesta protiv vojne akcije Engleske, Francuske i Izraela u Egiptu, druga - jer je timu Tajvana bilo dozvoljeno da učestvuje na Igrama. Reprezentacije Švajcarske, Španije i Holandije bojkotovale su Igre u vezi sa događajima u Mađarskoj. Ukupno je na XVI Olimpijskim igrama učestvovalo 3314 sportista iz 72 zemlje.
Ipak, Olimpijske igre bile su uspješne. Nivo učesnika takmičenja bio je vrlo visok, o čemu svjedoči i broj rekorda postignutih na Igrama 1956. - 77 olimpijskih i 24 svjetska rekorda. U neslužbenom ekipnom takmičenju reprezentacija SSSR-a zauzela je prvo mjesto, osvojivši ukupno 98 medalja.
