Pada tahun 1949, IOC menamakan ibu kota Olimpik XVI. Sepuluh bandar menuntut hak untuk menjadi tuan rumah Sukan Olimpik Musim Panas 1956. Tetapi keutamaan diberikan kepada Melbourne, bandar kedua terbesar di Australia. Buat pertama kalinya dalam sejarah, forum sukan terbesar diadakan di Belahan Bumi Selatan.
Walaupun hakikat bahawa ibu kota Sukan Olimpik XVI telah ditentukan, ada cukup keraguan mengenai kejayaan mereka. Bagi orang Eropah, jarak jauh geografi Australia boleh menjadi masalah. Di samping itu, Melbourne tidak mempunyai stadium yang sesuai untuk menganjurkan pertandingan sebesar ini. Tetapi tuan rumah Olimpik masa depan berjaya mengatasi kesukaran ini dengan mengubah lapangan kriket Melbourne pusat menjadi stadium atletik.
Masalah utama diketengahkan pada tahun 1951 pada sesi IOC berikutnya. Telah diketahui bahawa mengadakan pertandingan berkuda antarabangsa di Melbourne hampir mustahil, kerana di Australia ada, dan masih ada, undang-undang yang membenarkan import haiwan hanya setelah karantina enam bulan dan hanya dari beberapa negara.
Namun, IOC memutuskan untuk tidak menangguhkan temasya tersebut. Pertandingan berkuda Olimpik diadakan di Stockholm dari 11 hingga 17 Jun 1956. 158 atlet dari 29 negara mengambil bahagian di dalamnya. Kumpulan pingat utama dimainkan di Melbourne.
Dari segi jumlah peserta, XVI Olympiad lebih rendah daripada dua yang sebelumnya. Waktu pertandingan yang luar biasa - dari 22 November hingga 8 Disember, dan fakta bahawa komposisi pasukan dikurangkan kerana kos pengangkutan yang besar juga mempengaruhi. Situasi politik semasa di dunia juga mempunyai pengaruh yang besar. Khususnya, pasukan dari Iraq dan China enggan mengambil bahagian dalam Sukan Olimpik. Yang pertama adalah sebagai protes terhadap tindakan ketenteraan England, Perancis dan Israel di Mesir, yang kedua - sejak pasukan Taiwan dibenarkan untuk menyertai temasya tersebut. Pasukan kebangsaan Switzerland, Sepanyol dan Belanda memboikot Sukan tersebut sehubungan dengan acara di Hungary. Secara keseluruhan, 3314 atlet dari 72 negara mengambil bahagian dalam Sukan Olimpik XVI.
Walaupun begitu, Sukan Olimpik berjaya. Tahap peserta dalam pertandingan itu sangat tinggi, seperti yang dibuktikan dengan jumlah rekod yang ditetapkan pada Sukan 1956 - 77 Olimpik dan 24 rekod dunia. Dalam pertandingan pasukan tidak rasmi, pasukan kebangsaan USSR menduduki tempat pertama, setelah memenangi sejumlah 98 pingat.
