1949 utnämnde IOC huvudstaden i XVI-olympiaden. Tio städer hävdade rätten att vara värd för sommar-OS 1956. Men preferens gavs Melbourne, Australiens näst största stad. För första gången i historien skulle det största sportforumet hållas på södra halvklotet.
Trots det faktum att huvudstaden i XVI olympiska spelen var bestämd fanns det tillräckligt med tvivel om deras framgång. För européer kan Australiens geografiska avlägsenhet vara ett problem. Dessutom hade Melbourne inte en lämplig stadion för att vara värd för tävlingar av denna storlek. Men de framtida värdarna för OS klarade framgångsrikt denna svårighet genom att omvandla det centrala Melbourne cricketfältet till en friidrottstadion.
Huvudproblemet lyfts fram 1951 vid nästa session i IOC. Det blev känt att det är nästan omöjligt att hålla en internationell ridtävling i Melbourne, eftersom det i Australien fanns och fortfarande finns en lag som tillåter import av djur först efter en sex månaders karantän och endast från vissa länder.
IOC beslutade dock att inte skjuta upp spelen. De olympiska hästtävlingarna hölls i Stockholm 11–17 juni 1956. 158 idrottare från 29 länder deltog i dem. Huvuduppsättningen medaljer spelades i Melbourne.
När det gäller antalet deltagare var XVI-olympiaden sämre än de två föregående. Tävlingens ovanliga tidpunkt - från 22 november till 8 december och det faktum att lagens sammansättning minskade på grund av betydande transportkostnader påverkade också. Den nuvarande politiska situationen i världen hade också stort inflytande. I synnerhet vägrade lag från Irak och Kina att delta i de olympiska spelen. Den första är i protest mot den militära åtgärden i England, Frankrike och Israel i Egypten, den andra - eftersom Taiwans lag fick delta i spelen. Landslagen i Schweiz, Spanien och Holland bojkottade spelen i samband med händelserna i Ungern. Totalt deltog 3314 idrottare från 72 länder i XVI olympiska spelen.
Ändå var OS framgångsrika. Deltagarnas nivå i tävlingarna var mycket hög, vilket framgår av antalet rekord som sattes vid spelen 1956 - 77 olympiska och 24 världsrekord. I den inofficiella lagkonkurrensen tog USSR-landslaget första platsen efter att ha vunnit totalt 98 medaljer.
