Posto sull'antica Via Francigena all'incrocio con l'attuale SS. n. 272, in una valledi grande fascino, leggenda e storia fanno di questo santuario uno dei primi santuari mariani del Foggiano e una delle più notevoli architetture del 1500.
Una antica leggenda narra che san Francesco al ritorno dall'Oriente sia passato per questa valle e abbia benedetto i suoi frutti; era il 1216.
Ricco di storia e insigne per arte, trae le sue origini in epoca medievale. Il suo nome infatti lo si trova per la prima volta in un documento del 21 settembre 1231 dell'archivio di Stato di Napoli, attestante il già esistente culto alla Vergine. La tradizionale pietà, infatti, narra di un cieco della zona (tale Leonardo Di Falco) che, nel suo vario errare per mendicare un po' di cibo, fu sorpreso nel sonno dalla voce di una donna bellissima, la quale ad un tempo, gli ridonò la vista e gli indicò la presenza di un suo simulacro nascosto sui rami di una robusta quercia. Il miracolato avrebbe informato subito i vicini abitanti di Castelpagano i quali, colpiti dal duplice prodigio, accorsero in processione sul luogo, e costruirono una piccola chiesetta nel luogo della apparizione della Vergine, Facciata del Convento di Stignano precisamente nel secondo arco della navata sinistra per chi entra nel tempio.
I due quadri sul tamburo dell'ingresso principale, che sono probabilmente opera del Seicento, ritraggono il miracolo e il conseguente rinvenimento.
Oltre alla bella leggenda vi è la vera storia la quale grossomodo narra che in quel periodo fu ordinato di distruggere le icone e le statue che si trovavano in tutte le chiese, così alcuni monaci nascosero la statua della Madonna su di una quercia che si trovava proprio dove c'è l'attuale santuario, fino a quando non fu ritrovata da un pastore di Castelpagano che pascolava nella valle... e poi nacque la leggenda.
Secondo gli storici la chiesetta era uno dei tanti oratori che costellavano i declivi e le vette che menano da Stignano a Castelpagano (dei quali si possono ancora ammirare i ruderi di quello della SS. Trinità sulla vetta retrostante al Convento e dell'altro di S. Agostino verso Castelpagano). Tutti questi oratori trovano la spiegazione storica nel fatto che essi siano stati i primi posti di riposo e conforto ai numerosi romei che qui stazionavano prima di affrontare la restante faticosa via per la Grotta dell'Arcangelo. Oppure uno dei tanti eremi di perfezione spirituale e sicurezza nel decadere turbinoso dell'Impero Romano e nel dilagare delle invasioni barbariche, al sorgere della nuova religione e al diffondersi del monachesimo.
La storia narra che nel 1774 presso Rodi Garganico si arenò un capodoglio e gli abitanti del sobborgo impauriti dall'innocuo "mostro marino" invocarono l'aiuto della Madonna. Per ringraziare la Vergine della grazia ricevuta, portarono al convento due grosse ossa custodite nella sacrestia del santuario fino a quando quest'ultimo fu soggetto a diversi furti.
Fino alla metà del sec. XIX fu uno dei più grandi santuari mariani della Capitanata. La festa, che si celebrava il 15 agosto, richiamava per tutta l'estate folle considerevoli; in tale occasione il vescovo di Lucera, nel cui territorio il santuario ricadeva, inviava ben venti sacerdoti che vi svolgessero servizio di confessori. Nei primi decenni del sec. XVII il convento, insieme a quello di San Matteo, divenne noviziato della provincia francescana di Sant'Angelo. Alla fine dello stesso secolo era superiore P. Salvatore da Morrone nel Sannio, di santa vita.
Nel 1686 una persistente siccità aveva prosciugato ogni riserva d'acqua mettendo la comunità dei Frati, che non era piccola, in grave difficoltà. P. Salvatore ricorse alla Vergine di Stignano e, un giorno, dopo aver pregato con confidenza, trovò la cisterna del secondo chiostro colma di freschissima acqua. La fama di quest'acqua miracolosa si sparse dovunque sì che il Barone di Rignano, proprietario delle case addossate al convento, ne portò qualche bottiglia a Napoli dove si ottennero "molte e mirabili guarigioni", così come ricorda P. Serafino Montorio nella sua opera Zodiaco di Maria.
I Frati di Stignano giravano tutta la Capitanata per la questua ed erano da tutti conosciuti. La loro ospitalità qualche volta procurò qualc he imbarazzo come quando, nel 1647, al tempo della rivolta di Masaniello, avendo a Foggia preso il comando della rivolta il "notar" Sabato Pastore, alcuni nobili del capoluogo dauno cercarono a Stignano sicuro asilo.
I Padri Francescani fecero di questo Convento una casa di studio e di Noviziato per la formazione dei religiosi, rendendolo ambita dimora di Religiosi Santi e Dotti. Nei secoli posteriori il Santuario subì altri rimaneggiamenti a causa di terremoti (1627) e incendi (1814).