En el siglo XIII fue conquistado por San Fernando, quien lo reconstruyó.