Según la tradición, el ayuntamiento debe su nombre “pallatium regis” al palacio del rey visigodo Witiza, que reinaría entre los años 702 y 710.