Maria am Gestade, l'une des rares structures gothiques de Vienne, a été construite entre les années 1394 et 1414. On pense qu'elle a été construite pour la première fois en bois par des bateliers du Danube vers 880, l'église a été reconstruite avec de la pierre pour en faire une pièce d'architecture durable. La nef a été construite plus étroite que le chœur et avec un léger coude afin de compenser la pente du terrain. Pendant l'occupation de Vienne par Napoléon en 1805, l'église servait de dépôt d'armes et de chevaux. L'intérieur présente un haut plafond gothique voûté et l'autel est orné de vitraux et d'une finition gothique ailée.