Leta 1949 je MOK poimenovala glavno mesto 16. olimpijade. 10 mest je zahtevalo pravico do gostovanja na poletnih olimpijskih igrah leta 1956. Toda prednost je imel Melbourne, drugo največje avstralsko mesto. Prvič v zgodovini naj bi bil največji športni forum na južni polobli.
Kljub temu, da je bil glavno mesto XVI olimpijskih iger določen, je bilo dovolj dvomov o njihovem uspešnem vodenju. Za Evropejce bi bila lahko težava geografska oddaljenost Avstralije. Poleg tega v Melbournu ni bilo primernega stadiona za tekmovanja takšnega obsega. Toda bodoči lastniki olimpijskih iger so se s to težavo uspešno spoprijeli z novo opremo za osrednji kriket v Melbournu za atletski stadion.
Glavna težava je bila poudarjena leta 1951 na naslednji seji MOK. Postalo je znano, da je mednarodno tekmovanje v konju v Melbournu praktično nemogoče, saj je Avstralija delovala in še vedno velja zakon, ki dovoljuje uvoz živali šele po šestih mesecih karantene in le iz nekaterih držav.
Vendar se je MOK odločil, da igre ne bo prenesel. Olimpijska konjeniška tekmovanja so bila v Stockholmu od 11. do 17. junija 1956. Udeležilo se jih je 158 športnikov iz 29 držav. Glavni niz medalj je bil odigran v Melbournu.
Po številu udeležencev je bila 16. olimpijada slabša od obeh prejšnjih. Prav tako je vplival nenavaden čas tekmovanja - od 22. novembra do 8. decembra in dejstvo, da so se ekipe zmanjšale zaradi velikih prevoznih stroškov. Tudi politične razmere v svetu so imele velik vpliv. Zlasti ekipe iz Iraka in Kitajske niso želele sodelovati na olimpijskih igrah. Prvi v znak protesta proti vojaški akciji Anglije, Francije in Izraela v Egiptu, drugi - ker je moštvo iz Tajvana smelo sodelovati na igrah. Nacionalne ekipe Švice, Španije in Nizozemske so bojkotirale Igre v povezavi z dogodki na Madžarskem. Skupaj je na XVI olimpijskih igrah sodelovalo 3314 športnikov iz 72 držav.
Vendar je bila olimpijada uspešna. Raven udeležencev tekmovanja je bila zelo visoka, kar dokazuje število rekordov, postavljenih na igrah leta 1956 - 77 olimpijskih in 24 svetovnih. Na neuradnem ekipnem razvrstitvi je reprezentanca ZSSR osvojila prvo mesto in osvojila skupno 98 medalj.