Die Kathedrale der Madonna della Bruna und Sant'Eustachio ist das wichtigste katholische Gotteshaus in der Stadt Matera, der Mutterkirche der Erzdiözese Matera-Irsina. Die Kathedrale wurde im 13. Jahrhundert im apulischen romanischen Stil auf dem höchsten Ausläufer der Civita, die die beiden Sassi trennt, erbaut.
Auf dem Gelände des alten Benediktinerklosters Sant'Eustachio, dem Schutzpatron der Stadt, wo sich bereits Papst Urban II. zwischen 1093 und 1094 aufhielt, wurde die Kathedrale ab 1230 erbaut, einige Jahre nachdem Papst Innozenz III. die Stadt Matera in Vereinigung mit Acerenza in den Rang einer Erzdiözese erhoben hatte; damit der neue Tempel die umliegenden Gebäude und die beiden Täler unterhalb der Sassi dominieren konnte, war es notwendig, die felsige Basis um mehr als sechs Meter anzuheben. Die 1270 fertiggestellte neue Kathedrale wurde ursprünglich der Heiligen Maria von Matera geweiht, wie aus einer notariellen Urkunde jener Zeit hervorgeht. Später, in einem Testament von 1318, wurde sie nach der Heiligen Maria vom Episkop benannt, und ab 1389, dem Jahr, in dem Papst Urban VI. (ehemaliger Erzbischof von Matera) das Fest der Heimsuchung einführte, wurde sie nach der Heiligen Maria vom Braunen, der Schutzpatronin der Stadt, benannt. Im Jahre 1627 schließlich benannte Monsignore Fabrizio Antinori, Erzbischof von Matera, die Kathedrale von Matera nach der Madonna della Bruna und dem Heiligen Eustace. Am 2. Juli 1962 erhob Johannes XXIII. die Kathedrale zu einer kleinen Basilika.