Die Kathedrale von Vieste wurde in der zweiten Hälfte des 11. Jahrhunderts etwa 100 Meter von der Burg entfernt errichtet. Zahlreiche Wechselfälle habe sich an diesem Gebäude ereignet, darunter die Zerstörungen und die Plünderungen durch die Sarazenen im 16. Jahrhundert und die Erdbeben, von denen jenes im Jahre 1646 besonders zerstörerisch war. Von der ursprünglichen Konstruktion verbleiben daher der Mittelbereich der Nordfassade, an der sich der Nebeneingang befindet, sowie im Innenbereich einige dorische Kapitelle über der Säulenreihe.

Die Basilika hat den klassischen Grundriss eines lateinischen Kreuzes mit drei Kirchenschiffen, die jeweils von zwei Säulenreihen getrennt werden. Um das 13. Jahrhundert herum wurden entlang der Seitenmauern Bogenöffnungen geschaffen, die dem Bau von Kapellen dienten. Die Apsiden, die ursprünglich halbkreisförmig waren, mussten im 13. und 14. Jahrhundert dem Chor und zwei Kapellen weichen. Das Hängewerk des Hauptschiffs wurde im 18. Jahrhundert von einer hölzernen Decke verdeckt, die mit Tempera und gemäß dem neapolitanischen barocken Stil verziert wurde.
Im Außenbereich ist der schöne spätbarocke Glockenturm zu sehen.