Godine 1949. MOK je glavni grad 16. imenovao olimpijadom. 10 gradova zatražilo je pravo domaćina Ljetnih olimpijskih igara 1956. godine. Ali prednost je dana Melbourneu, drugom po veličini gradu u Australiji. Prvi put u povijesti najveći sportski forum trebao se održati na Južnoj hemisferi.
Unatoč činjenici da je glavni grad XVI olimpijskih igara određen, bilo je dovoljno sumnji u njihovo uspješno održavanje. Za Europljane bi zemljopisna udaljenost Australije mogla biti problem. Osim toga, u Melbourneu nije postojao prikladan stadion za natjecanja ove veličine. Ali budući vlasnici Olimpijade uspješno su se suočili s ovom poteškoćom postavljanjem centralnog terena za kriket u Melbourneu za atletski stadion.
Glavni problem je istaknut 1951. na sljedećoj sjednici MOO-a. Postalo je poznato da je održavanje međunarodnog natjecanja u konjaništvu u Melbourneu praktično nemoguće, budući da je Australija djelovala i još uvijek je na snazi zakon koji omogućuje uvoz životinja tek nakon šest mjeseci karantene i to samo iz nekih zemalja.
Međutim, MOO je odlučio ne prenijeti Igre. Olimpijska konjička natjecanja održana su u Stockholmu od 11. do 17. lipnja 1956. godine. Sudjelovalo je 158 sportaša iz 29 zemalja. Glavni set medalja odigran je u Melbourneu.
Po broju sudionika, 16. olimpijada je bila inferiorna u odnosu na dvije prethodne. Neobičan vremenski raspored natjecanja također je utjecao - od 22. studenog do 8. prosinca, te činjenica da su timovi smanjeni zbog značajnih troškova prijevoza. Politička situacija u svijetu također je imala veliki utjecaj. Konkretno, timovi iz Iraka i Kine odbili su sudjelovati na olimpijskim igrama. Prvi u znak protesta protiv vojne akcije Engleske, Francuske i Izraela u Egiptu, drugi - jer je timu iz Tajvana dopušteno sudjelovanje na Igrama. Reprezentacije Švicarske, Španjolske i Nizozemske bojkotirale su Igre u vezi s događajima u Mađarskoj. Ukupno je na XVI olimpijskim igrama sudjelovalo 3314 sportaša iz 72 zemlje.
Međutim, Olimpijada je uspjela. Razina sudionika natjecanja bila je vrlo visoka, o čemu svjedoči broj rekorda postavljenih na Igrama 1956. - 77 olimpijskih i 24 svjetska. U neslužbenom ekipnom poretku reprezentacija SSSR-a osvojila je prvo mjesto osvojivši ukupno 98 medalja.