Los primeros documentos donde aparecen referencias a Benalmádena datan del siglo XV en el contexto de las luchas de reconquista de la Corona de Castilla frente al Reino nazarí de Granada.