El castillo de Coca data del 1453 con la orden de construcción por parte de don Alonso de Fonseca, Arzobispo de Sevilla, y con el permiso del rey don Juan II de Castilla. En 1928 fue declarado Monumento Histórico Nacional. Actualmente está instalada una Escuela de Capacitación Forestal. El estilo del castillo es gótico-mudéjar y esta considerado como una de las joyas de España en este estilo. El ladrillo es el material utilizado, no solo como material de obra, también como elemento decorativo. Destacan por su gran belleza sus salas que cuentan con hermosos motivos mudéjares en pintura y estuco. El castillo, con su Torre del Homenaje al frente, está construido sobre un cerro, hecho atípico, pues lo normal era construir los castillos en los altos de las colinas. En este caso, se aprovechaba un meandro formado por el río Voltoya y los escarpes del terreno sobre los que se construyeron unos grandes fosos que sirvieron de defensa. La estructura del castillo está formada por dos grandes recintos. El recinto exterior tenía la función de defensa, con sus torreones y murallas, y el interior más alto y con un gran patio armas, que albergaba las salas y dependencias. Del patio original solo quedan algunos capiteles y algunos restos mas. Junto a estas dependencias se encuentra la Torre del Homenaje que se utilizó como prisión y en la que estuvieron personajes como el Duque de Medina-Sidonia o Don Gaspar Alonso Pérez de Guzmán. También debemos destacar del castillo uno de los mejores conjuntos de pintura mudéjar de España, tanto en los muros exteriores como de las estancias interiores. Se utilizaba el ladrillo que se cubría con estuco y se pintaba finalmente con motivos geométricos. Los colores más utilizados eran el rojo, el negro y el azul con el fondo blanco del propio estuco.