Stavba prvního kostela v Gmündu se datuje kolem roku 1200, kdy Hadmar II. z Kuenringu postavil romantickou věž kostela. Základní kámen věže a jižní stěna jsou uvnitř ještě k vidění. Dalšími svědky románského kostela jsou zbytky červenošedého oblouku na půdě.
První gotické rozšíření budovy kostela se týkalo kolem roku 1300 kapličky, kde docházelo ke křtům. Ta se nacházela na jižní straně východní věže. Kolem roku 1350 docházelo k dalším úpravám, ty se pro změnu týkaly úzké klenby. Kolem roku 1490 byla budova opětovně vystavěna jako gotický kostel s východní věží.
Do 19. Století zůstal vnější vzhled kostela nezměněn. Roku 1852 se stala věž kostela obětí požáru v Kirchengasse. Nová 45,5 m vysoká věž byla vystavěna v letech 1852-54 na západní straně, tvar věže dostal svoji nynější formu v roce 1941. V roce 1903/04 se uskutečnilo zásadní restaurování a prostor dostala novogotika. Během ní získal interiér umělecky hodnotné neogotické vybavení výjimečné jednoty.
Do tohoto okamžiku poslední rozšíření budovy proběhlo díky oboustrannému přistavění na vysoce gotický kůr s dvěma kulatými okny a přístavba zákristie Clemensem Holzmeisterem v letech 1981/82.
