Divadelné-On-Havens sa nachádza v bývalej štruktúre prístave na myse Dawes v zátoke Walsh. Tu v roku 1829 bol postavený prvý mólo, ktorý bol s názvom "Pier Pitman." Jeden a pol storočia neskôr, v roku 1979, Sydney Theatre Company hľadať miestnosti. To je, keď Elizabeth Butcher, ktorý prevádzkuje Národný inštitút dramatického umenia, objavil opustené lodenici v zálive Walsh a ponúkol obnoviť ich a robiť sídlo spoločnosti. Jej návrh bol podporovaný vládou.

Keď menovaný projekt architekt Vivian Fraser v roku 1984 začala pracovať, hlavnou otázkou bolo, o tom, čo na konci móla je budova divadla. Vládne architekti vykonali špeciálnu štúdiu, ponúkol ho vystavať v časti móla, ktorá vedie von na ceste. Avšak, Fraser tvrdil, že, z estetických dôvodov, musí byť divadelné budova umiestnená na vyčnievajúce koniec móla do mora. Jej argumenty boli podporované a umelecký riaditeľ Sydney Theatre Company neskôr hovoril, že to takto :. "Páčila sa mi predstava, že zakaždým, keď sem vidieť hru, zdá sa, že ísť na cestu"

Dnes je divadlo-on-Quay sa skladá z dvoch hál na 544 miest. Pozdĺž 200 metrov drevenú podlahu vedúcej z ulice do divadla, sme sa usadili plagáty Sydney Theatre Company, ktoré rozpráva príbeh o svojich návštevníkov. Veľké okná, výhľad na divadlo slávneho Harbour Bridge a Sydney Harbour vody. Na východnej a západnej terasy miestnych reštaurácií majú výhľad na Sydney Luna Park a panorámu obytnej plochy North Shore.