Храм Св. Марии на берегу (Maria am gestade) расположен на берегу одного из рукавов Дуная. Однажды он был затоплен водами Дунайского канала, но в настоящее время церковь возвышается на крутом откосе. Ее 56-метровый готический шпиль виден почти из любой точки города.

Здание церкви считается одним из старейших в Вене. Первые упоминания о ней датируются XII веком. История нынешнего строения начинается с конца ХIII столетия. Во время оккупации города Наполеоном в 1809 году церковь использовалась в качестве военного арсенала. Позже ее полностью восстановили.

Изготовленные позади главного алтаря витражи являются характерной чертой средневекового искусства. Колонны украшены шестью готическими скульптурами. 

Неподалеку от главного алтаря находится капелла с каменным алтарем, выполненным в стиле возрождения. Церковь известна тем, что здесь похоронена святая покровительница города Клеменс Мариа Хофбауэр.