1949 m. TOK paskelbė 16-osios olimpiados sostinę. 10 miestų pareiškė teisę surengti 1956 m. Vasaros olimpines žaidynes. Tačiau pirmenybė buvo teikiama antrajam pagal dydį Australijos miestui Melburnui. Pirmą kartą istorijoje didžiausias sporto forumas turėjo būti surengtas pietiniame pusrutulyje.
Nepaisant to, kad buvo nustatyta XVI olimpinių žaidynių sostinė, abejonių dėl jų sėkmingo surengimo buvo pakankamai. Europiečiams geografinis Australijos atstumas gali sukelti problemų. Be to, Melburne nebuvo tinkamo stadiono tokio masto varžyboms rengti. Tačiau būsimieji olimpiados savininkai sėkmingai susidorojo su šiuo sunkumu iš naujo įrengdami centrinį Melburno kriketo lauką lengvosios atletikos stadionui.
Pagrindinė problema buvo iškelta 1951 m. Kitoje TOK sesijoje. Tapo žinoma, kad Melburne surengti tarptautines jojimo varžybas praktiškai neįmanoma, nes Australija suvaidino ir tebegalioja įstatymą, leidžiantį gyvūnus importuoti tik po šešių mėnesių karantino ir tik iš kai kurių šalių.
Tačiau TOK nusprendė neperduoti žaidynių. Olimpinės jojimo varžybos vyko Stokholme 1956 m. Birželio 11–17 d. Jose dalyvavo 158 sportininkai iš 29 šalių. Pagrindinis medalių rinkinys buvo žaidžiamas Melburne.
Pagal dalyvių skaičių 16-oji olimpiada buvo žemesnė už dvi ankstesnes. Įtakos turėjo ir neįprastas varžybų laikas - nuo lapkričio 22 iki gruodžio 8 dienos, ir tai, kad komandos buvo sumažintos dėl didelių transportavimo išlaidų. Didelę įtaką turėjo ir politinė padėtis pasaulyje. Visų pirma Irako ir Kinijos komandos atsisakė dalyvauti olimpinėse žaidynėse. Pirmieji protestuoja prieš Anglijos, Prancūzijos ir Izraelio karinius veiksmus Egipte, antrieji - todėl, kad komandai iš Taivano buvo leista dalyvauti žaidynėse. Šveicarijos, Ispanijos ir Nyderlandų nacionalinės komandos boikotavo žaidynes, susijusias su renginiais Vengrijoje. Iš viso XVI olimpinėse žaidynėse dalyvavo 3314 sportininkų iš 72 šalių.
Vis dėlto olimpiada buvo sėkminga. Varžybų dalyvių lygis buvo labai aukštas - tai patvirtina rekordų skaičius, nustatytas 1956 m. Žaidynėse - 77 olimpinės ir 24 pasaulio. Neoficialiame komandų turnyre pirmąją vietą iškovojo SSRS nacionalinė komanda, iš viso laimėjusi 98 medalius.