El castillo de Medellín es de origen musulmán, del siglo X, época de la que se conserva el magnífico aljibe de dos naves. Pero tras la reconquista cristiana en 1234 por Fernando III paso a diversas manos y durante los siglos XIV y XV (sobre todo durante la segunda mitad) perteneció a los Portocarrero que acometen obras típicas de las fortalezas del final de la edad media para acondiocionarlas para uso palaciego, como torrecillas soportadas por ménsulas escalonadas en redondo, arcos conopiales, etc.
La estructura de este castillo es de planta rectangular con una muralla transversal que lo divide interiormente en dos mitades. Destaca sus cuatro puertas de diferentes épocas (gótico, del renacimiento, etc.) y las dos torres principales que sirven para su articulación. Exteriormente quedan restos de una antemuralla.
