La cathédrale de la Madonna della Bruna et de Sant'Eustachio est le principal lieu de culte catholique de la ville de Matera, l'église mère de l'archidiocèse de Matera-Irsina. La cathédrale a été construite dans le style roman des Pouilles au XIIIe siècle sur le plus haut éperon de la Civita qui sépare les deux Sassi.
Sur le terrain de l'ancien monastère bénédictin de Sant'Eustachio, protecteur de la ville, où le pape Urbain II avait déjà séjourné entre 1093 et 1094, la cathédrale a été construite à partir de 1230, quelques années après que le pape Innocent III eut élevé la ville de Matera au rang d'archidiocèse en union avec Acerenza ; pour que le nouveau temple puisse dominer les bâtiments environnants et les deux vallées en dessous des Sassi, il a fallu élever la base rocheuse de plus de six mètres. Achevée en 1270, la nouvelle cathédrale était à l'origine dédiée à Sainte Marie de Matera, car elle résulte d'un acte notarié de l'époque. Plus tard, dans un testament de 1318, il a été nommé d'après Sainte Marie de l'Épiscope et à partir de 1389, année où le pape Urbain VI (ancien archevêque de Matera) a institué la fête de la Visitation, il a été nommé d'après Sainte Marie du Brun, également patronne de la ville. Enfin, en 1627, Monseigneur Fabrizio Antinori, archevêque de Matera, a donné à la cathédrale de Matera le nom de la Madonna della Bruna et de Saint Eustache. Le 2 juillet 1962, Jean XXIII élève la cathédrale au rang de basilique mineure.