Nella città vecchia di Vieste, zona tra le più suggestive, piena di scalinate, vicoletti e pittoreschi scorci, si trova il Duomo cittadino, uno tra i più fulgidi esempi di architettura romanica in Puglia.
Sulla sommità di una piccola collina che domina l'intera cittadina di Gravina e la maggior parte del territorio circostante, a pochi chilometri dal centro abitato, sorge il Castello voluto da Federico II.