Con il nome di Vilanova de Sarria fu fondata dal re gallego Alfonso IX che vi morì nel 1230 durante il suo pellegrinaggio a Santiago de Compostela. Del passato medioevale rimangono la chiesa di San Salvador, romanica con facciata gotica del XIV secolo, il convento della Magdalena, ospedale per pellegrini dell’inizio del XIII secolo con facciata plateresca, e i resti del castello distrutto nel XV secolo dalla rivolta popolare contro la nobiltà feudale.