Найпопулярнішою пам'яткою Бенальмадена є Церква Санто-Домінго (побудована в 17в.), А також неймовірно красивий замок El-Castillo-de-Colomares - його звели в останньому десятилітті ХХ ст. в пам'ять про Колумба, і тепер він розповідає нам історію відкриття Америки. На Центральній площі району Пуебло (неподалік від замку) можна побачити дуже красивий і притягає погляди пам'ятник, що вважається символом курорту - статуя «Дівчинка з Бенальмадена». Вулиця Avenido Antonio Machado цікава для відвідування сучасними архітектурними пам'ятками оригінальних форм.
Найбільш древні з визначних пам'яток Бенальмадена - оглядові майданчики веж Bermeja, Quebrada і Muelle, які датуються 15 ст. Вони будувалися як захисні спорудження - для відбиття можливих нападів з моря. Ще древнє - руїни римських будівель на Беналмадена-Коста і стародавні стоянки періоду палеоліту, виявлені в печерах El Toro, Los Botijos і Las Zorreras.