Zwyciestwo w konkursie

Gdy przyszła wiadomość o zwycięstwie w konkursie na projekt budynku opery w Sydney, Utzon pracował nad osiedlem mieszkaniowym w duńskim mieście Elienberg. Według wstępnych założeń budynek opery mieścić miał dwie sceny. Pierwszy raz Utzon pojawił się w Australii w lipcu 1957 r. 7 sierpnia w ratuszu odbyło się spotkanie poświęcone zbiórce pieniędzy na budowę opery, na którym Duńczyk przedstawił pierwszy model budynku. Potem architekt wrócił do Danii, gdzie z pomocą inżynierów z londyńskiej firmy Ove Arup & Partners opracowywał bardziej szczegółowe plany nowego gmachu. 18 sierpnia 1958 roku zburzono starą zajezdnię tramwajową na przylądku Bennelong Point, przygotowując miejsce pod budowę kompleksu kulturalnego. 2 marca 1959 roku premier Cahill i Utzon położyli wspólnie kamień węgielny pod budowę gmachu opery. Pod naciskiem Cahilla budowę rozpoczęto natychmiast, pomimo protestów Utzona i Arupa, którzy zastrzegali, że plany nie są jeszcze gotowe. Był to pierwszy z całej serii problemów, które pojawiły się podczas budowy.