Destrucción y repoblación de Benalmádena Historical milestone · Benalmádena, Costa del Sol Occidental, Málaga Image of Benalmádena, not of the place itself. In 1456 the army of Henry IV destroyed Benalmádena during a campaign against the Nasrid kingdom; after the conquest, in 1485 Ferdinand the Catholic ordered its fortress torn down, and in 1491 Christian repopulation began with thirty settlers. 1456; 1485; 1491 Photo: Jakkes (CC BY-SA 3.0) What to see and do in Benalmádena