El Palacio de los Cuadrillero es sede actual del Ayuntamiento y es visitable en horario de oficina. Declarado Bien de Interés Cultural, es este palacio el que ha dado nombre al pueblo. Por su parte, el apellido de «Vedija», significa la lana que se esquila o se cae de las ovejas