Na początku XV wieku wzniesiono fasadę zachodnią kościoła, a w 1430 roku ukończono budowę południowej wieży.
Iglica kościoła została poważnie uszkodzona podczas pierwszego oblężenia tureckiego w 1529 roku, a po kilku latach przywrócono ją do pierwotnego stanu.
W 1786 roku kościół uległ ekssekracji i zaczął popadać w coraz większą ruinę. Jako że koszty jego rozbiórki były zbyt wysokie, budowli nie zniszczono, a wykorzystywano ją jako stajnię i magazyn. Dopiero w 1812 roku przystąpiono do kompleksowej renowacji świątyni, po czym ponownie ją konsekrowano.
W 1820 roku kościół objęli redemptoryści.
Charakterystyka lewo|mały|Prezbiterium z ołtarzem głównym (2026)
Gotycki kościół Maria am Gestade położony jest przy Salvatorgasse 12 w Wiedniu. Opiekują się nim redemptoryści. Znajdują się w nim relikwie św. Klemensa Marii Hofbauera CSsR, patrona miasta, a oprócz wspólnoty niemieckojęzycznej przy kościele działają również wspólnoty francuskojęzyczne i czeskojęzyczne.
Maria am Gestade ma smukłą formę wynikającą z gęstej zabudowy otaczającej kościół, a oś nawy jest nieco odchylona w stosunku do osi prezbiterium. Do trójprzęsłowego prezbiterium od południa przylega przedsionek, a od północy przybudówki zakrystyjne oraz kaplica Johanna Pergera.