De acuerdo con los historiadores Bartolomé Miranda Díaz y Dionisio Á. Martín Nieto, la actual sede del Consistorio de Valencia de Alcántara fue construida en las primeras décadas del siglo XVII. Así lo proponen en su obra El Patrimonio Artístico de Valencia de Alcántara, donde afirman que posteriormente sufrió varias reestructuraciones, las principales llevadas a cabo a finales del mencionado siglo y durante buena parte del siguiente, sufriendo de nuevo algunos retoques a comienzos del siglo XX. El edificio consta de dos secciones coetáneas, la que fue inicialmente destinada al Ayuntamiento y el cuerpo adosado que originalmente sirvió como Casa de la Carnicería, cuyas columnas interiores datan de la época de construcción del complejo. El acceso actual al interior se efectúa a través de esta última edificación, mediante unas escaleras que fueron añadidas durante la reconstrucción que tuvo lugar hace ahora un siglo. También es de esa época el reloj, reconstruido a partir del original de finales del siglo XVIII. En ambas fachadas pueden verse sendos blasones, que muestran respectivamente el escudo de la localidad sobre el Ayuntamiento en sí y el del monarca Carlos I sobre lo que fue Casa de la Carnicería.
