Театър-На яхтеното Пристанище е разположен в бивш пристанищен структурата на нос Дэйвс в залива Уолш. Тук през 1829 г. е построен първият рибар, който е получил име "Кей Питмана". Половин век по-късно, през 1979 г., Сиднейская Театрална Компания търси за себе си помещение. Именно тогава Елизабет Батчер, управление на Националния Институт за Драматични Изкуства, е открил изоставени корабостроителница в залива Уолш и предложи почиствам ги и направи резиденция на Компанията. Нейното предложение е било подкрепено от правителството.

Когато асоциирана архитект на проекта Вивиан Фрейзър през 1984 г. започна работа, основният въпрос е кой от края на кея се разположат сградата на театъра. Правителствени архитекти, извършила специално проучване, предложиха да се изгради в тази част на кея, от която се излиза на пътя. Обаче Фрейзър настоява, че, от естетически съображения, театрално сграда трябва да се постави върху вдаден в морето от края на кея. Нейните аргументи бяха подкрепени, а художествен ръководител на Сидни Театрална Компания по-късно казва за него така: "хареса Ми идеята за това, че всеки път, когато идват тук, за да видят пиеса, вие като отидете на пътешествие".

Днес Театър-на-на-на Кея се състои от две зали на 544 места. По протежение на 200-метрова дървена настилка, която води от улицата към театъра, са разположени плакати Сидни Театрална Компания, които се разказват на посетителите си историята. Огромни прозорци театър излизат на прочутия мост Харбър Бридж и вода Сидни Харбър. Източните и западните балкони местен ресторант с изглед към сидни Луна-парк и силуета на жилищен район на Северния Бряг.