Los restos romanos del Palacio de Mayoralgo, que ocupan un yacimiento de unos 530 metros cuadrados, se descubrieron en el patio del inmueble durante la rehabilitación del edificio en 2001. El hallazgo, además de legitimar la ubicación fundacional romana, amplía la riqueza arqueológica de la ciudad de Cáceres.