I 1949 utnevnte IOC til hovedstaden for den 16. olympiaden. 10 byer hevdet retten til å være vertskap for sommer-OL 1956. Men preferanse ble gitt til Melbourne, Australias nest største by. For første gang i historien skulle det største idrettsforum arrangeres på den sørlige halvkule.
Til tross for at hovedstaden i de olympiske leker XVI var bestemt, var det nok tvil om deres vellykkede avholdelse. For europeere kan den geografiske avstanden til Australia være et problem. I tillegg var det ingen egnet stadion i Melbourne for konkurranser i denne størrelsesorden. Men de fremtidige eierne av OL taklet denne vanskeligheten ved å utstyre det sentrale Melbourne cricketfeltet for et friidrettsstadion.
Hovedproblemet ble fremhevet i 1951 på den neste sesjonen av IOC. Det ble kjent at det er praktisk talt umulig å holde en internasjonal hestekonkurranse i Melbourne, siden Australia har handlet og fortsatt er i kraft en lov som gjør det mulig å importere dyr bare etter seks måneders karantene og bare fra noen land.
Imidlertid bestemte IOC seg for ikke å overføre spillene. Olympiske hestekonkurranser ble holdt i Stockholm 11. til 17. juni 1956. De ble deltatt av 158 idrettsutøvere fra 29 land. Hovedsetet med medaljer ble spilt i Melbourne.
Etter antall deltagere var den 16. olympiaden dårligere enn de to foregående. Den uvanlige tidspunktet for konkurransen påvirket også - fra 22. november til 8. desember, og det faktum at lagene ble redusert på grunn av betydelige transportkostnader. Den politiske situasjonen i verden hadde også stor innflytelse. Spesielt nektet lag fra Irak og Kina å delta i de olympiske leker. Den første i protest mot den militære aksjonen til England, Frankrike og Israel i Egypt, den andre - fordi laget fra Taiwan fikk lov til å delta i lekene. Landslagene i Sveits, Spania og Nederland boikottet lekene i forbindelse med arrangementer i Ungarn. Totalt deltok 3314 idrettsutøvere fra 72 land i XVI olympiske leker.
Imidlertid var OL en suksess. Nivået på konkurransedeltakerne var veldig høyt, noe det fremgår av antall rekorder som ble satt på lekene i 1956 - 77 OL og 24 i verden. I den uoffisielle lagstabellen vant USSR-landslaget førsteplassen og vant hele 98 medaljer.