Durante el proceso de ejecución de obras en el vestíbulo principal, se produjo el hallazgo de valiosos restos de piedra de cantería, tal vez pertenecientes al antiguo Mercado de Colón o, en su lugar, al proyecto de Govantes y Cabarrocas. Ya debidamente restaurados, estos elementos se conservan flanqueando la puerta de entrada al Palacio como testimonio de indudable valor histórico.
