La historia de Palas de Rey está íntimamente ligada a la cultura castrense, conservando restos arqueológicos como mámoas, dólmenes y castros de un antiguo asentamiento. Según la tradición, el nombre del ayuntamiento, "pallatium regis", se debe al palacio del rey visigodo Witiza, que habría matado allí al Duque de Galicia en el siglo VIII.