Esta fortaleza junto con las murallas de la villa es un buen ejemplo de fortificación bajomedieval que podría encuadrarse entre mediados del siglo XII y mediados del XIII.
En el siglo XVI se edificó el palacio de los señores de Zuheros con un estilo renacentista, cambiando parte de la fisionomía del castillo y de la puerta de entrada.