В конкурсе на строительство нового здания оперы, объявленном в 1954 году, приняли участие 233 специалиста из 32 стран. Победителем стал тогда никому не известный датчанин Йорн Утсон. На необычное решение архитектора вдохновили паруса яхт в сиднейском порту, но реализация его замысла потребовала решения сложных технических проблем. В результате строительство затянулось на 10 лет.
Внутренние помещения оперы выполнены в стиле, который назвали «готикой космического века». В этом здании висит самый большой в мире театральный занавес и установлен самый большой механический орган мира из 10 500 труб.
Здание Сиднейской оперы включено в список всемирного культурного наследия ЮНЕСКО. В пресс-релизе, распространенном 28 июня 2007 года, говорится, что эта работа датского архитектора воплощает в себе лучшее в зодчестве XX века - новаторские конструкцию и облик, а также органичное решение ландшафтных задач.