El proyecto de construcción del nuevo Museo Visigodo ha sufrido varios retrasos a lo largo del tiempo. A día de hoy están a punto de cumplirse diez años desde que se iniciaran los trabajos preliminares de demolición del antiguo cuartel de la Guardia Civil. El año 2001 el ayuntamiento aprobó en pleno la cesión gratuita, por 30 años, de los terrenos. La demolición se llevó a cabo en noviembre del 2002. En septiembre del 2003, el Consorcio de la Ciudad Monumental de Mérida comenzó la excavación del solar, un trabajo en el que se encontraron restos de la muralla romana, el acueducto de Cornalvo y casas, que ahora serán integrados en el nuevo edificio.
