Muy posiblemente desarrollada en torno a un castillo de origen musulmán, la población de Aledo es una de las más reducidas, tanto en número de habitantes como en territorio, de la Región de Murcia. Se tienen noticias de ella al menos desde el siglo IX, cuando estaba bajo control árabe y era un sitio de alto valor estratégico debido a su situación geográfica sobre un risco inexpugnable. Tras varios cambios de mano entre musulmanes y cristianos, quedó definitivamente en manos de estos últimos en el siglo XIII. Fue entonces cuando la torre del homenaje de su castillo fue reconstruida y tomó el aspecto que podemos contemplar en la actualidad. Además de ésta, destacan en la población su muralla del siglo XI realizada en tapial y la iglesia de Santa María la Real, obra barroca del siglo XVIII.