1949. gadā SOK nosauca 16. olimpiādes galvaspilsētu. 10 pilsētas pieprasīja tiesības rīkot 1956. gada vasaras olimpiskās spēles. Bet priekšroka tika dota Melburnai, Austrālijas otrajai pilsētai. Pirmo reizi vēsturē lielākais sporta forums bija paredzēts dienvidu puslodē.
Neskatoties uz to, ka tika noteikta XVI Olimpisko spēļu galvaspilsēta, bija pietiekami daudz šaubu par viņu veiksmīgo rīkošanu. Eiropiešiem Austrālijas ģeogrāfiskais attālums varētu būt problēma. Turklāt Melburnā nebija piemērota stadiona šāda mēroga sacensībām. Bet nākamie olimpiādes īpašnieki ar šo grūtību tika veiksmīgi galā, aprīkot Melburnas centrālo kriketa laukumu vieglatlētikas stadionam.
Galvenā problēma tika uzsvērta 1951. gadā nākamajā SOK sesijā. Kļuva zināms, ka Melburnā nav praktiski iespējams sarīkot starptautiskas jāšanas sacensības, jo Austrālija ir rīkojusies un joprojām ir spēkā likumā, kas ļauj dzīvniekus ievest tikai pēc sešu mēnešu karantīnas un tikai no dažām valstīm.
Tomēr SOK nolēma spēles nenodot. Jāšanas olimpiskās sacensības notika Stokholmā no 1956. gada 11. līdz 17. jūnijam. Tajās piedalījās 158 sportisti no 29 valstīm. Galvenais medaļu komplekts tika izspēlēts Melburnā.
Pēc dalībnieku skaita 16. olimpiāde bija zemāka par abām iepriekšējām. Ietekmēja arī neparastais sacensību laiks - no 22. novembra līdz 8. decembrim, kā arī tas, ka komandas tika samazinātas ievērojamo transporta izmaksu dēļ. Liela ietekme bija arī politiskajai situācijai pasaulē. Jo īpaši komandas no Irākas un Ķīnas atteicās piedalīties olimpiskajās spēlēs. Pirmais, protestējot pret Anglijas, Francijas un Izraēlas militāro rīcību Ēģiptē, otrais - tāpēc, ka spēlēm bija atļauts piedalīties Taivānas komandai. Šveices, Spānijas un Nīderlandes nacionālās komandas boikotēja spēles saistībā ar pasākumiem Ungārijā. Kopumā XVI Olimpiskajās spēlēs piedalījās 3314 sportisti no 72 valstīm.
Tomēr olimpiāde bija veiksmīga. Sacensību dalībnieku līmenis bija ļoti augsts, par ko liecina 1956. gada spēlēs uzstādīto rekordu skaits - 77 olimpiskās un 24 pasaules. Neoficiālajā komandu kopvērtējumā pirmo vietu izcīnīja PSRS valstsvienība, kopumā izcīnot 98 medaļas.