Localidad en la que nació Teodosio El Grande, famoso emperador romano. Sin duda, lo más destacado de la villa es su castillo, uno de los mejor conservados de España.

El castillo mudéjar de Coca está considerado uno de los mejores exponentes de la arquitectura militar en ladrillo. Fue mandado construir a finales del siglo XV por el arzobispo don Alonso de Fonseca, durante el reinado de Enrique IV de Castilla. Cuenta con dos recintos de planta cuadrada, flanqueados en sus esquinas por torres poligonales, una de ellas la del Homenaje. Posee muros ricamente decorados y distribuidos alrededor de un amplio patio renacentista, y está rodeado por un profundo foso. También dignos de visita son los restos de muralla, el arco de la Villa y la iglesia de Santa María la Mayor, que alberga el sepulcro de alabastro de los Fonseca.