L'antichissima chiesa, riedificata in toto alla fine del XVII sec., sorge ancora oggi nel centro storico del paese.
Di probabile edificazione iberica del XV-XVI sec., essa venne intitolata alla Vergine del Rimedio e apparteneva all'Ordine dei Trinitari che aveva il compito di redimere gli schiavi dalle catene dei musulmani e di portare avanti un'attività ospedaliera. Viste le continue incursioni saracene alle quali erano esposte le popolazioni dell’Alta Baronia, pare chiaro l’intento di consacrare questa chiesa all'emblema della lotta anti-musulmana, tant'è che al suo interno sono conservate due antiche statue, intitolate una alla Vergine della Defensa (dagli attacchi dei musulmani) e l'altra alla Vergine del Riscatto (dalle catene dei musulmani). Questo particolare la rende un unicum in tutta la Sardegna.