Su origen se remonta a la Orden de Santiago, que entre 1387 y 1409 construyó un palacio maestral, antecesor del actual palacio.