Директорът на Държавната консерватория за музика в Ню Йорк Юджин Гусънс настоява да има подходящо място за големи театрални продукции още през 40-те години на миналия век. Тогава никой няма представа, че този проект ще се превърне в една от най-известните сгради в света. Изграждането на операта в Сидни започна през 1959 година с разрушаването на трамвайното депо Форт Маккуори, което се е намирало на мястото на обекта. Дизайнът е изготвен от датския архитект Йорн Утзон, който е спечелил международен конкурс за него, като е победил 233 кандидати от 32 страни. Строителството е разделено на три етапа - подиум, покрив и интериор и е завършено до 1973 година. Сградата трува 102 милиона долара (еквивалент на приблизително 927 милиона долара през 2016 година) и се извисява на 65 метра.