1949 में, IOC ने 16 वें ओलंपियाड की राजधानी का नाम रखा। 10 शहरों ने 1956 के ग्रीष्मकालीन ओलंपिक की मेजबानी के अधिकार का दावा किया। लेकिन वरीयता ऑस्ट्रेलिया के दूसरे सबसे बड़े शहर मेलबर्न को दी गई। इतिहास में पहली बार, दक्षिणी गोलार्ध में सबसे बड़ा खेल मंच आयोजित किया जाना था।
इस तथ्य के बावजूद कि XVI ओलंपिक खेलों की राजधानी निर्धारित की गई थी, उनके सफल आयोजन के बारे में पर्याप्त संदेह थे। यूरोपीय लोगों के लिए, ऑस्ट्रेलिया की भौगोलिक दूरी एक समस्या हो सकती है। इसके अलावा, इस परिमाण की प्रतियोगिताओं के लिए मेलबर्न में कोई उपयुक्त स्टेडियम नहीं था। लेकिन ओलंपिक के भविष्य के मालिकों ने एथलेटिक्स स्टेडियम के लिए केंद्रीय मेलबर्न क्रिकेट मैदान को फिर से लैस करके इस कठिनाई का सफलतापूर्वक सामना किया।
IOC के अगले सत्र में 1951 में मुख्य समस्या को उजागर किया गया था। यह ज्ञात हो गया कि मेलबर्न में एक अंतर्राष्ट्रीय घुड़सवारी प्रतियोगिता आयोजित करना व्यावहारिक रूप से असंभव है, क्योंकि ऑस्ट्रेलिया ने कार्रवाई की है और अभी भी एक कानून लागू है जो केवल छह महीने के संगरोध के बाद और केवल कुछ देशों से जानवरों को आयात करने की अनुमति देता है।
हालांकि, IOC ने खेलों को स्थानांतरित नहीं करने का फैसला किया। 11 से 17 जून, 1956 तक स्टॉकहोम में ओलंपिक घुड़सवारी प्रतियोगिताएं आयोजित की गईं। 29 देशों के 158 एथलीटों ने भाग लिया। पदक का मुख्य सेट मेलबर्न में खेला गया था।
प्रतिभागियों की संख्या से, 16 वें ओलंपियाड पिछले दो लोगों से नीच था। प्रतियोगिता का असामान्य समय भी प्रभावित हुआ - 22 नवंबर से 8 दिसंबर तक, और तथ्य यह है कि महत्वपूर्ण परिवहन लागत के कारण टीमों को कम किया गया था। दुनिया में राजनीतिक स्थिति का भी काफी प्रभाव था। विशेष रूप से, इराक और चीन की टीमों ने ओलंपिक खेलों में भाग लेने से इनकार कर दिया। मिस्र में इंग्लैंड, फ्रांस और इजरायल की सैन्य कार्रवाई के विरोध में पहला, दूसरा - क्योंकि ताइवान की टीम को खेलों में भाग लेने की अनुमति दी गई थी। स्विट्जरलैंड, स्पेन और नीदरलैंड की राष्ट्रीय टीमों ने हंगरी में होने वाले कार्यक्रमों के संबंध में खेलों का बहिष्कार किया। कुल मिलाकर, 72 देशों के 3314 एथलीटों ने XVI ओलंपिक खेलों में भाग लिया।
हालाँकि, ओलंपिक एक सफलता थी। प्रतियोगिता के प्रतिभागियों का स्तर बहुत अधिक था, जैसा कि 1956 के खेल - 77 ओलंपिक और 24 दुनिया में निर्धारित रिकॉर्डों की संख्या से स्पष्ट है। अनौपचारिक टीम स्टैंडिंग में, यूएसएसआर राष्ट्रीय टीम ने कुल 98 पदक जीतकर पहला स्थान हासिल किया।