Teater-On-Havens ligger i den tidligere struktur af havnen ved Cape Dawes i bugten Walsh. Her i 1829 det blev bygget den første mole, som blev udnævnt til "Pier Pitman." En og en halv århundreder senere, i 1979, til Sydney Theatre Company kigge efter et værelse. Det er, når Elizabeth Butcher, der drives af Statens Institut for Dramatisk kunst, opdagede forladte værft i bugten Walsh og tilbød at genoprette dem og gøre sæde for Selskabet. Hendes forslag blev støttet af regeringen.

Når den udpegede projekt arkitekt Vivian Fraser i 1984 er begyndt at arbejde, det vigtigste spørgsmål var, hvad enden af ​​molen er en bygning af teatret. Offentlige arkitekter gennemført en særlig undersøgelse, tilbød at bygge det i den del af molen, der går ud på vejen. Fraser insisterede imidlertid, at af æstetiske grunde, skal teaterbygning placeres på fremspringende ende af molen i havet. Hendes argumenter blev støttet, og kunstnerisk leder af Sydney Theatre Company sagde senere det på denne måde: ". Jeg kunne godt lide tanken om, at hver gang du kommer her for at se stykket, synes du at gå på en rejse"

I dag teatret-on-Quay består af to haller på 544 pladser. Langs 200-meter træterrasse fører fra gaden til teatret, vi afgjort plakater Sydney Theatre Company, som fortæller historien om hans besøgende. Store vinduer har udsigt til teatret for den berømte Harbour Bridge og Sydney Harbour vand. Mod øst og vest terrasser af lokale restauranter har udsigt over Sydneys Luna Park og skyline boligområde North Shore.