Otra teoría, también relacionada con la actividad minera, afirma que la denominación actual de Benalmádena procede de la palabra árabe "Bina al-ma'din", cuya traducción al castellano sería "la construcción o edificio de la mina".