La primera campaña de excavaciones en el Alcázar tuvo lugar entre 1998 y 2001, donde mediante un taller de empleo se realizaron las primeras excavaciones donde vieron la luz los primeros restos del palacio bajomedieval, como elementos ornamentales y las primeras estructuras, y se consolidaron las caballerizas.