13 июня 1801 года, представлением оперы «Александр» Франца Тайбера, открылся Театр Ан дер Вин (буквально «Театр на реке Вена»).

Театр Ан дер Вин функционировал как сцена для представления опер и балетов, а также популярных в начале XIX века пантомим. В частности, театр связан с именем Людвига ван Бетховена: здесь состоялись премьеры не только его единственной оперы «Фиделио», но и нескольких симфоний и концертов. 

К концу XIX века Театр Ан дер Вин стал одним из главных центров развития венской оперетты.

После Второй мировой войны театр вплоть до 1955 года служил одной из площадок Венской государственной оперы. Затем в истории театра настали смутные времена, он чуть не был закрыт и перестроен в автостоянку, однако к 1962 году кризис миновал, и Театр Ан дер Вин обрел новую жизнь в качестве популярной сцены для постановки мюзиклов, хотя оперы по-прежнему ставились на его сцене. 

В последние годы театр вновь избрал оперу своим главным жанром, представляя своим репертуаром альтернативу Венской государственной опере. Исполняются произведения от барокко до современности.