El castillo de Medellín se encuentra situado en un cerro, bordeado por el río Ortigas y en la ribera meridional del río Guadiana.

El castillo árabe fue escenario de largas luchas entre árabes y cristianos, pues formaba parte de una red de fortalezas en la "frontera" de la Reconquista marcada por el río Guadiana