Maria am Gestade, jedna z niewielu ocalałych budowli gotyckich w Wiedniu, została zbudowana w latach 1394-1414. Uważa się, że po raz pierwszy zbudowano ją z drewna przez żeglarzy znad Dunaju około 880 r., a kościół został zrekonstruowany z kamienia, aby uczynić go trwałym dziełem architektury. Nawa została zbudowana węższa niż chór iz lekkim wygięciem, aby zrekompensować stromy teren. Podczas okupacji Wiednia przez Napoleona w 1805 r. kościół służył do przechowywania broni i koni. We wnętrzu znajduje się wysoki, sklepiony gotycki strop, a ołtarz zdobią witraże i gotyckie wykończenie uskrzydlone.