Fu eretta nel XIV secolo, a seguito del rinvenimento di una statua della Madonna con Bambino sulla spiaggia di Santa Caterina di Pittinuri: secondo la tradizione, i buoi incaricati di trasportarla fino alla chiesa del paese rifiutarono di fermarsi una volta giunti a destinazione, proseguendo fino alla sommità del colle Bardosu. L’aspetto odierno della basilica è frutto degli interventi condotti tra il XVII secolo e i primi decenni del ‘900.