Secondo una leggenda, a inizio XV secolo, la statua lignea del Cristo del Nicodemo approdò dentro una cassa sulla spiaggia di Orosei, nella costa centro-orientale dell’Isola, e successivamente fu portata a Galtellì. In seguito all’evento, nel piccolo e devoto centro della bassa Baronìa, precisamente nella piazza santa Croce, è stata costruita la nuova chiesa al Crocifisso in stile gotico toscano, sorta sulla precedente chiesa di santa Maria delle Torri, che risaliva a un periodo tra fine XIV e principio XV secolo. Santa Maria, prima della costruzione della nuova monumentale chiesa, si narra che avesse accolto per prima la statua ma risultasse troppo piccola per accogliere i pellegrini richiamati dalla presenza dell’immagine lignea del Cristo. A conferma dell’erezione del santuario c’è un’iscrizione su una campana nella torre, in cui si legge l’invocazione al Crocifisso, la cui data è 1401.