I numerosi siti archeologici e i reperti ritrovati in diverse aree nei pressi dell’abitato attestano il popolamento del territorio di Vieste sin dal Paleolitico. Sicuramente questo fu dovuto al clima mite, alle diverse sorgenti di acqua potabile, al terreno fecondo con abbondanza di frutta, alla varietà di selvaggina sia stanziale che migratoria e alla ricchezza di pesci nelle diverse insenature lungo la costa. Le zone che risultano esser state maggiormente frequentate dall’uomo preistorico sono Vallecoppe, Campi, Costella, Puntalunga, Macchione, Passo dell’Arciprete e Sfinalicchio. Il territorio viestano, ricco di selce permise, all’uomo nella Preistoria, la realizzazione di manufatti litici utilizzati come strumenti per il lavoro, la caccia o la difesa. In contrada Defensola, a circa tre chilometri dal centro abitato, è stata scoperta una miniera di selce, definita una delle maggiori d’Europa. Vieste, insieme ad altri territori del Gargano e della provincia di Foggia, fu tra gli ultimi luoghi dove visse l’uomo di Neanderthal. Si può solo affermare che, fin dal Paleolitico, l’ampo territorio di Vieste e del Gargano era abitato da innumerevoli tribù e questo dato emerge dal rinvenimento del notevole materiale litico e fittile che tuttora ancora affiora. Limitandoci al solo territorio viestano, le testimonianze si riscontrano in tantissime contrade come Mandrione, Macchia Pastinella, baia di Campi, Costella, Passo dell’Arciprete, lungo gli argini del torrente Macchia, Puntalunga, Macchione, Chiesiola, Ariola, Sfinalicchio, Vallecoppe, grotta Drisiglia (o Intresiglio) e più di tutte alla Defensola, dove è stata scoperta una miniera vastissima, con l’annessa industria litica. Questa miniera e la piùestesa d’Europa. Sull’attigua penisola di Molinella, fino ad una ventina di anni fa, quando una ruspa l’ha irrimendiabilmente distrutto, vi era la presenza di un dolmen del periodo del ferro. Molte sono, inoltre, le innumerevoli tombe rinvenute nel sottosuolo della città di tipo a cassetta. Durante il periodo florido dell’impero romanoo, al massimo, agli inizi di quello della decadenza, il nome Uria scomparve per essere sostituito, forse nella forma latinizzata, da quella di Vestae. A considerare gli innumerevoli rinvenimenti di resti di abitazioni e di tombe nel sottosuolo dell’attuale territorio, si può ben ipotizzare che l’estensione della città doveva essere più ampia dell’attuale. Sono inoltre visibili resti di tombe dell’età del ferro nelle vicinanze del castello e sulla punta di San Francesco. Nel territorio comunale, in contrada Molinella, sorgeva anche un dolmen che però è andato irrimediabilmente distrutto. Infatti i reperti archeologici ritrovati nel territorio viestano vengono molto spesso lasciati a sé stessi (se non in alcuni casi addirittura occultati) e questo ne determina il deterioramento e la distruzione.