Ο Καθεδρικός Ναός του Αγίου Μαρτίνου στο Eisenstadt αναφέρθηκε για πρώτη φορά το 1264. Από αυτό το παρεκκλήσι υπάρχουν ακόμη ερείπια ρωμανικού ιδρύματος στην περιοχή της σημερινής χορωδίας. Τον 13ο αιώνα το παρεκκλήσι επεκτάθηκε με την προσθήκη μιας πρώιμης γοτθικής χορωδίας. Τον 14ο αιώνα προστέθηκε ένα παρεκκλήσι για λαϊκούς. Το 1460 η εκκλησία ξαναχτίστηκε υπό τον καπετάνιο της πόλης Johann Siebenhirter ως οχυρωμένη ή αμυντική εκκλησία, καθώς μια επίθεση από τους Τούρκους αναμενόταν μετά την πτώση της Κωνσταντινούπολης το 1453. Το γοτθικό κτίριο ολοκληρώθηκε το 1522. Μετά τη μεγάλη πυρκαγιά του 1589 πέρασαν σχεδόν 30 χρόνια πριν από την κατασκευή της σοβαρά κατεστραμμένης εκκλησίας, μεταξύ 1610 και 1629.
Το 1777 προστέθηκε ένα μεγάλο υψόμετρο από Στέφαν Ντορφμάιστερ, που απεικονίζει "τη μεταμόρφωση του Αγίου Μαρτίνου". Τον επόμενο χρόνο ο Βιεννέζος οικοδόμος οργάνων Malleck εγκατέστησε ένα όργανο σε οδηγίες από Τζόζεφ Χάιντν.
Μετά τη δημιουργία της Επισκοπής του Eisenstadt, η Εκκλησία του Αγίου Μαρτίνου ανυψώθηκε στην τάξη του καθεδρικού ναού το 1960. Ο Άγιος Μάρτιν έγινε ο προστάτης άγιος της μητρόπολης και της Γης. Υπό τον Επίσκοπο Stephan László το 1960 το εσωτερικό και τα παράθυρα ανανεώθηκαν.
Ο καθεδρικός ναός φημίζεται για την εκκλησιαστική του μουσική. Συναυλίες του ετήσιου Φεστιβάλ Haydn πραγματοποιούνται επίσης εδώ. Το 2002/2003 ο καθεδρικός ναός ανακαινίστηκε ξανά, το εσωτερικό ανακαινίστηκε. Τα μοντέρνα έπιπλα σχεδιάστηκαν από τον καλλιτέχνη Brigitte Kowanz.
