Su origen no está del todo claro si bien se sabe que desde el principio tuvo diferentes usos públicos como sede del Concejo y sede de los Sexmos de la Tierra o sede de Justicia.
En el siglo XVI sería casa del Concejo, siendo en 1519 cuando pasa a ser el centro de reunión de los Sexmeros hasta que esta sede se traslada a la Plaza del Real en 1577 y el edificio de la Plaza de la Villa queda como alojamiento de los Sexmeros durante sus estancias en la villa.
En el siglo XIX desaparece la organización administrativa de la Tierra en Sexmos y sus edificios pasan a propiedad municipal.
Desde entonces ha tenido diferentes usos como escuelas municipales, biblioteca municipal, archivo notarial y escuela taller.
Además el museo cuenta con una sala de conferencias en la que continuamente se proyecta un documental sobre la historia de Arévalo, una sala dedicada a Autun (ciudad francesa hermanada con Arévalo desde 2005)y una sala de exposiciones temporales.