Teater-On-Havens asub endise struktuuri sadama Cape Dawes lahes Walsh. Siin 1829 see ehitati esimene muuli, mis sai nimeks "Pier Pitman." Üks ja pool sajandit hiljem, aastal 1979, Sydney Theatre Company otsima ruumi. See, kui Elizabeth Butcher, mida haldab National Institute of Dramatic Art, avastas mahajäetud laevatehases lahe Walsh ja pakkus, et taastada neid ja teevad Seltsi asukohas. Tema ettepanekut toetas valitsus.

Kui määratud projekti arhitekt Vivian Fraser 1984 alustas tööd, peamine küsimus oli, mida lõpuks muuli on hoone teater. Valitsus arhitektid läbi eriuuring, pakutakse ehitada seda osa muuli, mis läheb läbi tee. Kuid Fraser rõhutas, et esteetilistel põhjustel, teatrimaja tuleb asetada väljaulatuva otsa muuli merre. Tema argumendid olid toetatud ja kunstiline juht Sydney Theatre Company hiljem ütles ta nii: "Mulle meeldis idee, et iga kord, kui sa tuled siin vaatamas, siis tundub, et minna reisile."

Täna teatri-on-Quay koosneb kahest saali 544 istekohta. Mööda 200-meetrine puidust tekk viib tänava teater, me elama plakatid Sydney Theatre Company, mis ütleb lugu tema külastajaid. Hiiglaslik aknad unustada teatris kuulus Harbour Bridge ja Sydney Harbour vett. Ida ja lääne terrassid kohalikke restorane avanevad vaated Sydney Luna Park ja skyline elurajooni Põhjarannik.