El Castillo de Medina de las Torres no parece responder al típico castillo cuya función principal fuera la defensa. Quizás fue construido de nueva planta a finales del siglo XIV, principios del XV. No hay nada que nos haga presuponer que este castillo proceda de época árabe, ni arqueológica ni documentalmente hablando. Los primeros documentos donde aparece este enclave son de finales del s. XV, son los Libros de Visita de la Orden de Santiago; en ellos se recogen las reformas que se hicieron en el edifico entre 1495 y 1550.

La fortificación consta de dos recintos, ambos realizados con mampostería y cal; el exterior o muralla, de traza elíptica adaptado a la topografía del lugar, -del que sólo se conservan algunos restos-, y el interior, de planta cuadrangular con dos torres que franquean su entrada, macizas en su parte inferior hasta la altura del camino de ronda.

La muralla o recinto exterior, alzada a una menor altura que el edificio principal, estuvo rodeada de un foso hoy no perceptible. Se considera que dispuso de torres de flanqueo, un adarve que facilitaba su recorrido superior, y un parapeto almenado para la protección de los defensores.

Tras la realización de los trabajos arqueológicos en el exterior del castillo, se realizaron actuaciones diferentes en función de la entidad y estado de conservación de los restos encontrados.

Para dejar testigo de la existencia de los restos enterrados se realizó una señalización a base de gravas de dos colores diferentes: negro para señalar la localización de los muros enterrados y blanco para el resto de los espacios; marcando las esquinas y rincones con pletina de acero.

En el interior del castillo, la propuesta se basó en hacer visitable el interior del patio y el acceso a la torre. Se señalizaron las estancias con una diferenciación en los pavimentos, utilizando madera y piedra, consolidando los muros y los pavimentos en buen estado. Se realizó una nueva escalera de acceso a la Torre del Homenaje, realizada en acero cortén, entendido como un elemento ajeno a la historia y a la construcción, como un mueble que su pudiera desmontar.