En la Edad Media Maluenda fue una importante plaza militar, como así lo atestiguan sus importantes restos fortificados, y el hecho de ser mencionada por fuentes árabes en las luchas de la Marca Superior contra el poder central de Córdoba.