Costruita nel punto piu alto dell'isola, questo santuario sembra avere origini molto antiche, pare che sia stato eretto nel V secolo dopo cristo, quando il vescovo di Brescia San Vigilio giunse sul lago per evangelizzare la popolazione e sostitui il culto pagano della dea Iside con il Culto della per la Madonna. All'inizio il santuario si chiamava Santa Maria de Curis, ma divenne poi di uso comune chiamarla della ceriola per via della sua effige scolpità su un ceppo di cerro.

Si trova a Sud-Ovest di Monteisola e prende il nome dal Convento di San Paolo che vi è stato costruito sopra in epoca remota. La sua missione religiosa durò fino al 1783 quando i 14 frati residenti furono mandati nel monastero San Francesco di di Iseo e l'isola e il monastero divvenero residenza privata.