Desde tiempos remotos, la villa de Salvaterra de Miño ha desempeñado una labor militar importante debido a su estratégica situación junto al río Miño.

De la muralla original del siglo XII que protegía su castillo apenas subsisten restos. No ocurre así con la fortaleza construida en el siglo XVII que fue restaurada en 2008.
En el mismo lienzo murado, además de numerosas garitas, se construyó la capilla barroca (siglo XVII) de la Virgen da Oliveira y la Casa del Conde (siglo XVII), con sus Cuevas de Doña Urraca y su doble estancia con escalera de caracol.
Dentro de la fortaleza, además de restos de calles, viviendas y lápidas, se encuentra el palacio o pazo de Doña Urraca, llamado así en recuerdo de la estancia de la reina Urraca I (1109-1126) durante la guerra que mantuvo contra la condesa Teresa de Portugal.