Katedral St. Martin di Eisenstadt pertama kali disebutkan 1264. Dari Kapel ini masih ada sisa-sisa fondasi Romawi di area paduan suara saat ini. Pada abad ke-13 kapel diperpanjang dengan penambahan paduan suara Gotik awal. Pada abad ke-14 sebuah kapel untuk orang awam ditambahkan. Pada tahun 1460 gereja dibangun kembali di bawah kapten Kota Johann Siebenhirter sebagai gereja yang dibentengi atau defensif, karena serangan oleh Turki diperkirakan terjadi setelah jatuhnya Konstantinopel pada tahun 1453. Bangunan Gothic selesai pada tahun 1522. Setelah kebakaran besar tahun 1589 hampir 30 tahun berlalu sebelum pembangunan gereja yang rusak parah terjadi, antara tahun 1610 dan 1629.
Pada 1777 sebuah altar besar oleh Stefan Dorffmeister ditambahkan, menggambarkan 'Transfigurasi St. Martin'. Pada tahun berikutnya pembuat organ Wina Malleck memasang organ untuk instruksi dari Joseph Haydn.
Setelah pembentukan Keuskupan Eisenstadt, Gereja St. Martin diangkat ke pangkat Katedral pada tahun 1960. Saint Martin menjadi santo pelindung keuskupan dan tanah. Di bawah Uskup Stephan L Molibsizl pada tahun 1960 interior dan jendela diperbarui.
Katedral ini terkenal dengan musik gerejanya. Konser Festival Haydn tahunan juga berlangsung di sini. Pada 2002/2003 Katedral direnovasi lagi, interiornya direnovasi. Perabotan modern dirancang oleh seniman Brigitte Kowanz.
