Maria Am Gestade, jedna z mála vídeňských přežívajících gotických struktur, byla postavena mezi lety 1394 a 1414. Předpokládalo se, že byla poprvé postavena ze dřeva kolem Dunaje kolem 880, kostel byl rekonstruován s kamenem, aby byl trvalý kousek architektury.Loď byla postavena užší než sbor a s mírným ohybem, aby kompenzovala strmou půdu.Během Napoleonova okupace ve Vídni v roce 1805 byl kostel zvyklý na skladování zbraní a koní.Interiér má vysoký, klenutý gotický strop a oltář je zdoben vitrážem a okřídleným gotickým povrchem.