All'interno delle mura del Castello sorge la chiesetta di Regnos Altos, la cui cronologia è tutt'oggi fortemente discussa. L'edificio era in origine dedicato a Sant'Andrea e cambiò titolazione nel 1847, anno in cui, tra i ruderi del castello, fu rinvenuta una piccola statuina lignea della Vergine chiamata di Regnos Altos, con il duplice riferimento al luogo elevato del suo ritrovamento, il colle di Serravalle, e l'alto dei Cieli.
L'attuale chiesa è il risultato di più fasi costruttive avvenute durante la signoria dei Malaspina, degli Arborea e di epoca spagnola. Nel 1973, durante i lavori di restaurazione. furono rinvenuti degli affreschi rivelatisi di straordinaria importanza per iconografia e stile.