Проект оперного театра был представлен комиссии в 1954 году, наряду с 233 проэктами других архитекторов из 32 стран. Только в 1957 году победитель был окончательно объявлен и получил приз: 5000 английских фунтов, и в 1960-ом году началось строительство. Архитектор Утзон сделал приблизительную смету в 7 миллионов австралийских долларов, и сроки постройки здания были а пределах трёх лет. В действительности здание было завершено в 1973 году, и стоило оно 102 миллиона.