Martyno katedra Eisenštate pirmą kartą buvo paminėta 1264 m. Iš šios koplyčios dabartinio choro srityje vis dar yra romaninio pamato liekanų. 13 amžiuje koplyčia buvo išplėsta pridedant ankstyvosios gotikos chorą. 14 amžiuje buvo pridėta pasauliečių koplyčia. 1460 m. bažnyčia buvo atstatyta vadovaujant miesto kapitonui Johannas Siebenhirteris kaip įtvirtinta ar gynybinė bažnyčia, nes Turkų ataka buvo laukiama po Konstantinopolio žlugimo 1453 m. Gotikinis pastatas buvo baigtas 1522 m. Po didžiojo 1589 m. gaisro praėjo beveik 30 metų, kol 1610-1629 m.įvyko smarkiai apgadintos bažnyčios statyba.
1777 m. buvo pridėtas didelis Stefano Dorffmeisterio altorius, vaizduojantis Šv. Kitais metais vienos vargonų statytojas Malleckas įrengė vargonus pagal Josepho Haydno nurodymus.
Sukūrus Eisenštato vyskupiją, 1960 m.Šv. Šventasis Martinas tapo vyskupijos ir žemės globėju. Vadovaujant vyskupui Stephanui Lresczl ❶ 1960 m. interjeras ir langai buvo atnaujinti.
Katedra garsėja savo bažnytine muzika. Čia taip pat vyksta kasmetinio Haydno festivalio koncertai. 2002-2003 m. katedra vėl buvo atnaujinta, interjeras atnaujintas. Modernius baldus suprojektavo menininkė Brigitte Kovanz.
