V roku 1949 MOV označil hlavné mesto 16. olympiády. 10 miest si nárokovalo právo hostiť letné olympijské hry v roku 1956. Uprednostnilo sa však druhé najväčšie austrálske mesto v Melbourne. Prvýkrát v histórii sa na južnej pologuli konalo najväčšie športové fórum.
Napriek tomu, že bolo určené hlavné mesto olympijských hier XVI, existovalo dosť pochybností o ich úspešnom držaní. Pre Európanov by geografická vzdialenosť Austrálie mohla byť problémom. Okrem toho v Melbourne neexistoval vhodný štadión na súťaže tohto rozsahu. Budúci majitelia olympijských hier sa však s touto ťažkosťou úspešne vyrovnali tým, že na atletický štadión postavili kriketové ihrisko v Melbourne.
Hlavný problém sa zdôraznil v roku 1951 na nasledujúcom zasadnutí MOV. Ukázalo sa, že usporiadanie medzinárodnej jazdeckej súťaže v Melbourne je prakticky nemožné, pretože Austrália konala a stále platí zákon, ktorý umožňuje dovoz zvierat iba po šiestich mesiacoch karantény a iba z niektorých krajín.
MOV sa však rozhodol nepreniesť Hry. Olympijské jazdecké súťaže sa konali v Štokholme od 11. do 17. júna 1956. Zúčastnilo sa ich 158 športovcov z 29 krajín. Hlavná sada medailí sa odohrala v Melbourne.
Podľa počtu účastníkov bola 16. olympiáda horšia ako tí predchádzajúci. Neobvyklé načasovanie súťaže ovplyvnilo tiež - od 22. novembra do 8. decembra, a skutočnosť, že tímy boli znížené kvôli značným prepravným nákladom. Veľký vplyv mala aj politická situácia vo svete. Najmä tímy z Iraku a Číny sa odmietli zúčastniť na olympijských hrách. Prvý na protest proti vojenskej akcii Anglicka, Francúzska a Izraela v Egypte, druhý - pretože tím z Taiwanu mal dovolené zúčastniť sa na hrách. Národné tímy Švajčiarska, Španielska a Holandska bojkotovali hry v súvislosti s udalosťami v Maďarsku. Na olympijských hrách XVI sa zúčastnilo spolu 3314 športovcov zo 72 krajín.
Olympiáda však bola úspešná. Úroveň účastníkov súťaže bola veľmi vysoká, o čom svedčí počet záznamov stanovených na hrách 1956 - 77 olympijských hier a 24 svetových. V neoficiálnom poradí tímov získal národný tím ZSSR prvé miesto a získal celkom 98 medailí.