Il nome del santuario si riferisce al nome della committente della costruzione della prima cappella, Beatrice Stella, che fu guarita grazie all’intercessione della Vergine. Da fonti locali si evince che la costruzione del primitivo santuario è avvenuta nella Pasqua del 1185 sebbene nessun documento attesti l’esistenza di una chiesa dedicata a S.Maria della Stella , nel XII secolo.
Certa è che l’esistenza del santuario nel XVI secolo quando viene visitato da Mons. A. Puteo Arcivescovo di Bari.
Oggetto del culto e devozione popolare è il dipinto della Vergine col Bambino, databile alla fine del XVI secolo.