1949. aastal nimetas ROK 16. olümpiaadi pealinnaks. 10 linna väitsid 1956. aasta suveolümpiamängude korraldamise õigust. Kuid eelistati Austraalia suuruselt teist linna Melbourne'i. Esimest korda ajaloos pidi lõunapoolkeral toimuma suurim spordifoorum.
Hoolimata asjaolust, et XVI olümpiamängude pealinn määrati, oli nende eduka korraldamise osas piisavalt kahtlusi. Eurooplaste jaoks võib Austraalia geograafiline kaugus olla probleem. Lisaks ei olnud Melbourne'is sellise suurusega võistluste jaoks sobivat staadionit. Kuid tulevased olümpiamängude omanikud said selle raskusega edukalt hakkama, varustades Melbourne'i keskuse kriketiväljaku kergejõustikustaadioniga.
Põhiprobleem tõsteti esile ROK-i järgmisel istungjärgul 1951. aastal. Saadi teada, et rahvusvahelise ratsutamisvõistluse korraldamine Melbournes on praktiliselt võimatu, kuna Austraalia on tegutsenud ja kehtib endiselt seadus, mis lubab loomi importida alles pärast kuuekuulist karantiini ja ainult mõnest riigist.
ROK otsustas siiski mänge mitte üle anda. Ratsutamise olümpiavõistlused toimusid Stockholmis 11.-17. Juunil 1956. Neil osales 158 sportlast 29 riigist. Põhiline medalikomplekt mängiti Melbourne'is.
Osalejate arvu järgi oli 16. olümpiaad kahest varasemast madalam. Mõjutatud oli ka võistluste ebatavaline ajastus - 22. novembrist 8. detsembrini ning tõsiasi, et võistkondi vähendati märkimisväärsete transpordikulude tõttu. Suur mõju oli ka poliitilisele olukorrale maailmas. Eelkõige keeldusid olümpiamängudel osalemast Iraagi ja Hiina meeskonnad. Esimene protestiks Inglismaa, Prantsusmaa ja Iisraeli sõjategevuse vastu Egiptuses, teine - seetõttu, et Taiwani meeskonnal lubati mängudel osaleda. Šveitsi, Hispaania ja Hollandi rahvusmeeskonnad boikoteerisid mänge seoses Ungaris toimuvate üritustega. Kokku osales XVI olümpiamängudel 3314 sportlast 72 riigist.
Olümpia oli siiski edukas. Võistlusel osalejate tase oli väga kõrge, mida näitab 1956. aasta mängudel püstitatud rekordite arv - 77 olümpiat ja 24 maailma. Võistkondade mitteametlikes arvestuses võitis NSV Liidu koondis esikoha, võites kokku 98 medalit.