Teatro-On-Havens si trova nella ex struttura del porto di Cape Dawes nella baia di Walsh. Qui nel 1829 fu costruito il primo molo, che è stato chiamato "Pier Pitman." Un secolo e mezzo più tardi, nel 1979, la Sydney Theatre Company per cercare una stanza. Questo è quando Elizabeth Butcher, gestito dall'Istituto Nazionale di Arte Drammatica, ha scoperto cantiere abbandonato nella baia Walsh e si offrì di ripristinarli e rendere la sede della Società. La sua proposta è stata sostenuta dal governo.

Quando il progetto dell'architetto nominato Vivian Fraser nel 1984 ha iniziato a lavorare, il problema principale era su ciò che il fine del molo è un edificio del teatro. Architetti di governo hanno condotto uno studio speciale, offerto di costruire nella parte del molo, che esce in strada. Tuttavia, Fraser insiste che, per motivi estetici, edificio teatro deve essere posizionato sull'estremità sporgente del molo in mare. I suoi argomenti sono stati sostenuti, e il direttore artistico della Sydney Theatre Company in seguito ha detto che in questo modo: ". Mi piaceva l'idea che ogni volta che vieni qui a vedere il gioco, ti sembra di andare in un viaggio"

Oggi il teatro-on-Quay è composto da due sale di 544 posti a sedere. Lungo i 200 metri di ponte di legno che porta dalla strada al teatro, ci siamo sistemati manifesti Sydney Theatre Company, che raccontano la storia dei suoi visitatori. Enormi finestre si affacciano il teatro del celebre Harbour Bridge e l'acqua porto di Sydney. Sulle terrazze est e ovest di ristoranti locali offrono viste Luna Park di Sydney e lo skyline della zona residenziale di North Shore.