Трудности постройки заключались прежде всего в том, что Утзон создал план, для исполнения которого ещё не было соответствующих строительных технологий и материалов. Другой трудностью на пути проэкта оказалось общественное сознание: здание так резко отличалось от традиционных представлений о том, как должен выглядеть театр, что оно подвергалось разгромной критике за все годы постройки, и были постоянные призывы прекратить постройку.