Tra le costruzioni storiche del paese, ricordiamo la Basilica Cattedrale dedicata alla Maria Assunta, situata sulla parte più alta, e il Castello, situato su un'altura da cui domina il paese.

La Cattedrale di origine medievale, oggi è in stile romanico e si sposa con il campanile di stile barocco, ricostruito in seguito al crollo nel 1772.
Elevata nel 1981 da Giovanni Paolo II a Basilica Minore, è stata edificata nell'area più alta della città medievale, al di sotto del Castello. E' una dlle chiese più antiche di stile romanico di tutta la Puglia ed insieme il monumento storico e religioso più importante di Vieste. La chiesa è dedicata a Maria Santissima Assunta in cielo, come si può vedere da testo riportato sulla lapide che è sull'arco della navata centrale antistante l'abside ("A Dio Ottimo e Massimo ed alla Beata Maria Assunta in cielo"). L'originaria struttura del tempio presenta la classica pianta a croce latina della basilica romanica a tre absidi terminali semicilindriche, che ora sono trasformate in cappelle ai due lati.
L'edificio sorge direttamente poggiato sulla roccia nella parte destra, come si può rilevare dai massi affioranti dal pavimento.

Il Castello invece, fatto costruire dagli Svevi con pianta triangolare, con la sua imponenza si distingue dal resto degli edifici che lo circondano, affacciandosi a strapiombo sul mare. Per la sua posizione avanzata nel mare domina su Vieste e sul mare circostante, perciò ha costituito nei secoli un importante caposaldo di difesa del Gargano. Nei secoli ha svolto sia funzione di difesa che di rappresentanza politica e sociale.
Sulle origini del Castello, com'è documentato da vari reperti ceramici, si è desunto che nel V sec. a. C., tutta l'area fosse già frequentata.
Nel 1223 con un terremoto il Castello subisce gravissimi danni così come nel 1240, con l'incursione operata dai Veneziani, alleati del Papa, in un'azione di rappresaglia contro Federico II di Svevia che aveva tentato di invadere il territorio di Roma.

Importanza storica ha anche la Porta ad Alt, caratterizzata dall'arco acuto, che in in passato costituiva la porta principale della città.
Da ammirare dalla costa sono anche i Trabucchi, antiche installazioni da pesca, costituite da piccole casette con bracci lunghi in legno che sostengono la rete da pesca, situate sugli scogli o sulle punte di roccia che si bagnano nel mare. Queste costruzioni da pesca sono tipiche abruzzesi e molisane, infatti non si trovano nel reso della Puglia, ma esclusivamente nel gargano, zona confinante al Molise.