La chiesa di Valverde è ubicata al centro della piazza di Palu Virde.
Inizialmente dedicata a San Valentino nel 1836 fu dedicata alla Madonna di Valverde. Nel trentennio seguente, la chiesa venne adibita a scuola femminile. La notizia è presente nel "Libro Mastro" delle spese comunali per l'esercizio 1864, in cui si viene a conoscenza che in quella occasione venne riparata anche la volta della chiesa.

Negli anni 1865-1866 fu demolita la vecchia gradinata, e ne fu ricostruita una nuova utilizzando pietre da taglio riadattate all'uso, come risulta dal riporto totale allegato alla "Pratica Magliona", il processo verbale di collaudo, relativo ai lavori eseguiti dall'impresario Mastro Gavino Magliona per la lastricatura e la costruzione di selciati nella strada Lunga (l'attuale via Roma), e di quattro traverse conducenti allo stradone, ed altre opere di miglioramento nell'abitato di Ploaghe. Dettagliate notizie, sulla prima struttura architettonica della chiesa, sono presenti all'interno della relazione dell'Ingegnere del Genio Civile che fu inviato a Ploaghe per visitare la chiesa di Valverde. Pertanto il sindaco Dr. Toma Satta si appresta a far abbattere la chiesa. I lavori dovevano compiersi entro un mese dalla data di sottoscrizione della suddetta dichiarazione. Si suppone quindi che nel mese di gennaio del 1903, la chiesa doveva essere già demolita. La struttura, come si presenta attualmente, venne ricostruita soltanto negli anni trenta del Novecento grazie ai contributi del signor Baingio Camboni. La festa della Madonna di Valverde si celebra ogni prima domenica di settembre.

La chiesa è accessibile a tutti.