En el siglo XV, el IV Conde de Niebla inició una política de reconstrucción de la ciudad muy activa, en la que se ordenó incluir elementos visibles en las iglesias de San Martín y Santa María y, especialmente, la obra del alcázar, derribando para ello la mayor parte de los restos todavía existentes de la alcazaba islámica anterior.