La Cathédrale de la ville est située dans l’haute zone du bourg médiéval, à quelques pas du Château Svevo. Son édification remonte à la deuxième moitié du XI siècle.
Elle représente l’une des églises les plus anciennes et a été réalisée en style roman propre aux Pouilles, gardé pour toute la construction, à exclusion du clocher où l’on trouve celui du tard baroque, en suite à une reconstruction produite après une chute en 1772.
Dans l’église, on garde la statue de la protectrice de Vieste, la Vierge de Saint Marie de Merino (précieuse sculpture en bois du XIV siècle). Selon la tradition, on dit qu’elle a été retrouvée par certains marins sur la plage de Vieste, rénovée en 2009 à Bari par la Surintendance aux Biens Artistiques.
La cathédrale de Vieste fut renommée « Basilica Minore », par Pape Giovanni Paolo II, en février 1981.