En el siglo XIV, tras el terremoto sucedido en 1356, que afectó gravemente a la ciudad, el rey Pedro I ordenó el derribo de tres edificios palatinos almohades para construir el palacio Mudéjar, que se adosó al palacio Gótico alfonsí.