Martina u Eisenstadtu prvi se put spominje 1264. Iz ove kapele još uvijek postoje ostaci romaničkog temelja na području današnjeg zbora. U 13.stoljeću kapela je proširena dodavanjem ranogotičkog zbora. U 14. stoljeću dodana je kapela za laike. 1460.crkva je obnovljena pod vodstvom gradskog kapetana Johanna Siebenhirtera kao utvrđena ili obrambena crkva, jer se očekivao napad Turaka nakon pada Carigrada 1453. Gotička zgrada dovršena je 1522. Nakon velikog požara 1589.godine, prošlo je gotovo 30 godina prije nego što je započela gradnja teško oštećene crkve, između 1610. i 1629.
1777.dodan je veliki oltar Stefana Dorfmeistera koji prikazuje "Preobraženje Svetog Martina". Sljedeće godine bečki orguljaš Mallek instalirao je orgulje Po nalogu Josefa Gaidna.
Nakon stvaranja biskupije Eisenstadt 1960. godine, crkva Sv. Sveti Martin postao je zaštitnik biskupije i zemlje. Pod biskupom Stefanom Laszlom 1960.unutrašnjost i prozori su obnovljeni.
Katedrala je poznata po svojoj crkvenoj glazbi. U njemu se održavaju i koncerti godišnjeg festivala Gaidna. 2002. / 2003. katedrala je ponovno obnovljena, interijer je obnovljen. Suvremeni namještaj dizajnirala je umjetnica Brigitte Kovanz.
