Paralelamente, se impulsaron los estudios arqueológicos en los solares anexos, donde se descubrió el antiguo teatro de Colonia Patricia Corduba, así como talleres artesanales tardorromanos y casas medievales andalusíes, que conectan históricamente con los restos de época medieval conservados dentro del palacio y con la gran construcción renacentista de Hernán Ruiz II.