Leta 1949 je MOK imenoval prestolnico XVI. Olimpijade. Deset mest je zahtevalo pravico, da gostijo poletne olimpijske igre leta 1956. Toda prednost je imela Melbourne, drugo največje avstralsko mesto. Prvič v zgodovini naj bi bil največji športni forum na južni polobli.
Kljub temu, da je bila prestolnica XVI. Olimpijskih iger določena, je bilo dovolj dvomov o njihovem uspehu. Za Evropejce bi lahko bila težavna geografska oddaljenost Avstralije. Poleg tega Melbourne ni imel ustreznega stadiona za prireditve takšnih razsežnosti. Toda prihodnji gostitelji olimpijskih iger so se s to težavo uspešno spopadli s preoblikovanjem osrednjega igrišča za kriket v Melbournu v atletski stadion.
Glavna težava je bila izpostavljena leta 1951 na naslednjem zasedanju MOK. Postalo je znano, da je izvedba mednarodnega konjeniškega tekmovanja v Melbournu skoraj nemogoča, saj je v Avstraliji veljal in še vedno velja zakon, ki dovoljuje uvoz živali šele po šestmesečni karanteni in le iz nekaterih držav.
Vendar se je MOK odločil, da iger ne bo preložil. Olimpijska konjeniška tekmovanja so potekala v Stockholmu od 11. do 17. junija 1956. Na njih je sodelovalo 158 športnikov iz 29 držav. Glavni sklop medalj je bil odigran v Melbournu.
Po številu udeležencev je bila XVI. Olimpijada slabša od prejšnjih dveh. Nenavaden čas tekmovanja - od 22. novembra do 8. decembra in vplivalo je tudi dejstvo, da je bila sestava ekip zaradi znatnih stroškov prevoza zmanjšana. Velik vpliv so imele tudi trenutne politične razmere v svetu. Predvsem ekipe iz Iraka in Kitajske so zavrnile sodelovanje na olimpijskih igrah. Prvi je v znak protesta proti vojaški akciji Anglije, Francije in Izraela v Egiptu, drugi - ker je ekipa Tajvana smela sodelovati na igrah. Reprezentance Švice, Španije in Nizozemske so bojkotirale igre v povezavi z dogodki na Madžarskem. Skupno se je XVI. Olimpijskih iger udeležilo 3314 športnikov iz 72 držav.
Kljub temu so bile olimpijske igre uspešne. Raven udeležencev tekmovanj je bila zelo visoka, kar dokazuje tudi število rekordov na igrah leta 1956 - 77 olimpijskih in 24 svetovnih rekordov. V neuradnem ekipnem tekmovanju je prvo mesto zasedla reprezentanca ZSSR, ki je skupno osvojila 98 medalj.
