Katedral ini dibangun dengan gaya Apulian Romanesque pada abad ke-13 di punggung bukit yang membentuk titik tertinggi kota Matera dan membagi dua Sassi, di situs tersebut dari Gereja kuno Saint Eustace, pelindung kota. Konstruksi dimulai pada tahun 1203, tahun di mana Paus Inosensius III mengangkat Matera ke peringkat keuskupan agung yang bersatu dengan Acerenza sebagai Keuskupan Agung Acerenza dan Matera, dan selesai pada tahun 1270.
Dedikasi aslinya ditujukan kepada Santa Maria di Matera, sebagaimana dicatat dalam akta notaris kontemporer. Kemudian, berdasarkan surat wasiat tahun 1318, diberi nama Santa Maria dell'Episcopio, dan mulai tahun 1389, tahun di mana Paus Urbanus VI (sudah menjadi Uskup Agung Matera), melembagakan pesta Kunjungan, didedikasikan untuk Santa Maria della Bruna, juga pelindung kota. Akhirnya, dari tahun 1627 Monsignor Fabrizio Antinori, uskup agung Matera, mendedikasikan katedral tersebut kepada Madonna della Bruna dan Saint Eustace.
Deskripsi
Bagian depan barat didominasi oleh jendela mawar dengan enam belas sinar dan campanile di sisi kiri, setinggi 52 meter. Katedral ini memiliki denah dasar salib Latin dan berisi tiga panti umat, dipisahkan oleh lengkungan bundar yang ditopang oleh kolom-kolom dengan ibu kota batu. Sebagian besar interiornya menerima dekorasi bergaya Barok pada abad ke-17 dan ke-18, termasuk plesteran dan bingkai berlapis emas.