Gledališke-on-Havens se nahaja v nekdanji strukturi pristanišče Cape Dawes v Biskajskem Walsh. Tu je leta 1829 je bil zgrajen prvi pomol, ki je bil imenovan "Pier Pitman." Eno in pol stoletja kasneje, leta 1979, Sydney Theatre Company iskati sobo. To je, ko Elizabeth Butcher, ki ga upravlja Nacionalni inštitut za dramske umetnosti, odkrili zapuščenih ladjedelnico v zalivu Walsh in ponudil, da jih obnoviti in da sedež družbe. Njen predlog je bil podprt s strani vlade.

Ko se je imenoval projekt arhitekta Vivian Fraser leta 1984 začel delovati, je bilo o tem, kaj konec pomola je stavba gledališča glavno vprašanje. Vladne arhitekti izvedli posebno študijo, ponudil, da jo gradijo v delu pomola, ki gre ven na cesto. Vendar Fraser je vztrajal, da se zaradi estetskih razlogov, mora gledališka stavba uvrsti na štrleči konec pomola v morje. So podprli njene trditve in umetniški vodja Sydney Theatre Company je kasneje dejal, na ta način: ". Všeč mi je bila zamisel, da vsakič, ko ste prišli sem, da vidim igro, se vam zdi, da gredo na pot"

Danes je gledališče-on-Quay je sestavljen iz dveh dvoran na 544 sedeži. Ob 200-metrski leseni palubi, ki vodi iz ulice v gledališče, smo se naselili plakate Sydney Theatre Company, ki pripovedujejo zgodbo o svojih obiskovalcev. Ogromna okna spregledati gledališče znamenitega mostu Harbour Bridge in Sydney Harbour vodo. Na vzhodu in zahodu terasah lokalnih restavracijah ponujajo pogled Luna Park Sydney in obzorje stanovanjske površine North Shore.