Barokní městský farní kostel ve městě Traismauer má dlouhou historii. Na začátku 9. století byl Traismauer hlavním městem východního hrabství Karla Velikého.Barokní městský farní kostel ve městě Traismauer má dlouhou historii. Na začátku 9. století byl Traismauer hlavním městem východního hrabství Karla Velikého. V roce 833, v tehdejším martinském kostele byl pokřtěn moravský kníže Pribina. Na tento historický moment upozorňuje fontána knížete Pribinu, obnovena v roce 1999.
Původní dřevěný kostel vyhořel, na jeho místě v roce 1293 postavili nový farní
kostel v pozdněrománském slohu. Kostel sv. Martina několikrát přestavěli, naposledy v barokním stylu. Mnoho let se město Salzburk ‒ jeho arcibiskupství ‒ nedokázalo dohodnout na právech patronátu nad kostelem, který ve 12. až 13. století postavili na ústí řeky Traisen. Nakonec si za hlavního svatého kostela v Salzburku zvolili sv. Ruperta. Právě tento farní kostel byl vhodným nalezištěm pro archeology. Když ho v roce 1975 renovovali, našli v lodi kostela volně ležící zbytky zdí a nátěry, které umožnily nahlédnout do hlubší minulosti tohoto farního kostela ve městě Traismauer. Nejstarší nálezy jsou z římského středověku, z doby Augustiána, z 1. století po Kristovi. Údajně zde byla komandatura římského tábora.
V takzvaném prostoru pod kostelem našli hrob muže ve věku přibližně 30 let. Jedná se o hraběte Cadaloca, příbuzného manželky Karla Velikého, kterého v roce 802 u řeky Güns zasáhli šípem při obraně proti Avarům z Východu. Hrobka má rozměry 6x6 metrů, zlato, stříbrné nitě na oblečení a zuby dokazují, že se jedná o urozeného člověka z karolínské doby.
