Divadelní-On-Havens se nachází v bývalé struktuře přístavu na mysu Dawes v zátoce Walsh. Zde v roce 1829 byl postaven první molo, který byl s názvem "Pier Pitman." Jeden a půl století později, v roce 1979, Sydney Theatre Company hledat místnosti. To je, když Elizabeth Butcher, který provozuje Národní institut dramatického umění, objevil opuštěné loděnici v zálivu Walsh a nabídl obnovit je a dělat sídlo společnosti. Její návrh byl podporován vládou.

Když jmenovaný projekt architekt Vivian Fraser v roce 1984 začala pracovat, hlavní otázkou bylo, o tom, co na konci mola je budova divadla. Vládní architekti provedli speciální studii, nabídl jej vystavět v části mola, která vede ven na silnici. Nicméně, Fraser tvrdil, že, z estetických důvodů, musí být divadelní budova umístěna na vyčnívající konec mola do moře. Její argumenty byly podporovány a umělecký ředitel Sydney Theatre Company později říkal, že to takto:. "Líbila se mi představa, že pokaždé, když sem vidět hru, zdá se, že jít na cestu"

Dnes je divadlo-on-Quay se skládá ze dvou hal na 544 míst. Podél 200 metrů dřevěnou podlahu vedoucí z ulice do divadla, jsme se usadili plakáty Sydney Theatre Company, které vypráví příběh o svých návštěvníků. Velká okna, výhled na divadlo slavného Harbour Bridge a Sydney Harbour vody. Na východní a západní terasy místních restaurací mají výhled na Sydney Luna Park a panorama obytné plochy North Shore.