Nawa i prezbiterium zwieńczone są dachem dwuspadowym.
Fasada zachodnia kościoła ma wysokość 33 m i szerokość 10 m. Jest ona udekorowana pinaklami, a nad portalem, bezpośrednio pod ostrołukowym oknem, wznosi się kamienna kopuła ze sklepieniem w kształcie rombu.
Wieża kościoła o wysokości 56 m, znajdująca się po stronie południowej, posiada ażurową iglicę. Ma siedem boków, co symbolizuje Siedem Boleści Matki Bożej. Do nawy od południa przylega dodatkowo kaplica św. Klemensa Marii Hofbauera.
Do cennych elementów wyposażenia kościoła Maria am Gestade należą m.in.: witraże z końca XIV i początku XV wieku, nagrobki Hansa von Liechtensteina (zm. 1473) i Afry von Liechtenstein-Trauttmansdorff (zm. 1439), malowidła tablicowe po obu stronach ołtarza głównego z 1460 roku, reliefy na portalu zachodnim z około 1400 roku przedstawiające czterech proroków, krucyfiks nad ołtarzem z 1440 roku czy gotyckie tabernakulum.
Główne organy kościoła, znajdujące się w zachodniej emporze, zbudowane zostały w 1911 roku przez Matthäusa Maurachera z Salzburga.