Die Gemeinde besteht aus drei Ortskernen mit ganz unterschiedlichen Merkmalen: Arroyo de la Miel, Benalmádena Pueblo und Benalmádena Costa, die zwar praktisch miteinander verbunden sind, aber dennoch ihren jeweiligen Charakter bewahrt haben. Während sich am Küstenstreifen der größte Teil des touristischen Angebots konzentriert, leben im Ortsteil Arroyo de la Miel hauptsächlich Einheimische: das Dorf sieht aus wie der klassische weiße Farbtupfer mitten im Gebirge, eine Art großer Balkon, zwei Kilometer vom Meer entfernt und auf einer Höhe von 250 Metern gelegen, von dem aus man einen umfassenden Panoramablick über Land und Meer hat. 

Zwischen dem Dorf und dem Küstenstreifen erhebt sich eines der ungewöhnlichsten Gebäude, nicht nur der Provinz Málaga, sondern ganz Andalusiens: das Schloss Castillo de Colomares. Es wurde zwischen 1987 und 1994 von Esteban Martín y Martín erbaut. Den Erzählungen zufolge nur mit der Hilfe von zwei Maurern aus dem nahegelegenen Dorf Mijas. Das Bauwerk ist Christoph Kolumbus und der Entdeckung Amerikas gewidmet, genau wie viele andere Monumente überall auf der Welt. Das Außergewöhnliche an diesem Bauwerk jedoch ist die Kombination und das Zusammenspiel verschiedener Architekturstile. Beginnend mit mittelalterlichen Elementen erweitert sich das Bauwerk und wird durch andere Kunststile ergänzt, wodurch sich am Ende ein sehr ästhetisches Gesamtwerk ergibt.

Bei der Dekoration und der Struktur hat der phantasievolle Bauherr Zeichen und Symbole verwendet, welche die Errungenschaften von Kolumbus darstellen und gleichzeitig die Aufmerksamkeit auf andere interessante Aspekte ziehen. Auf diese Weise wird nicht nur die Geschichte der Entdeckung Amerikas verkörpert, es wird auch eine Hommage an die drei Religionen Spaniens im 14. Jh. dargestellt, denn verschiedene bauliche Elemente stammen aus der christlichen, der hebräischen und selbstverständlich aus der maurischen Tradition. Innerhalb dieser ganzen symbolträchtigen Dekoration gibt es jedoch ein "fremdes" Element: eine Art chinesische Pagode. Dabei handelt es sich nicht um einen verrückten Einfall des Bauherrn, indem er der östlichen Kultur ein Augenzwinkern schenkt. Man darf nicht vergessen, dass Kolumbus zu Beginn seiner Reise überzeugt war, er würde nach seiner Überquerung des Atlantik Asien erreichen.

Das Schloss hat einen Grundriss von 1.500 Quadratmetern, somit ist es das größte aller Denkmäler, die der Entdeckung Amerikas gewidmet sind. Als Gegengewicht zu dieser ausgedehnten Fläche besitzt es in seinem Inneren eine ganz winzige, nur 1,96 Quadratmeter große Kapelle, in der die Heiligenbilder von Christus und der Hl. Isabella verehrt werden. Diese Besonderheit hat schon viele Brautpaare dazu verführt, die Kapelle von Colomares für ihre Trauung auszuwählen. Sowohl das Schloss wie die Kapelle – erstgenanntes wegen seiner großzügigen Ausmaße als Monument im Andenken an die Entdeckung, und letztere wegen ihrer Winzigkeit – wurden in das Guinness Buch der Rekorde aufgenommen.

Die Besichtigungszeiten sind im Sommer von 10.00 bis 14.00 Uhr und von 17.00 bis 21.00 Uhr. Im Winter gelten vormittags die gleichen Öffnungszeiten (10.00 bis 14.00 Uhr), während am Nachmittag von 16.00 bis 18.00 Uhr geöffnet ist. Besichtigung nur von außen. Auskunft: Tel. 952 448 821.

Die Ortschaft verfügt über perfekte Verbindungen zur restlichen Costa del Sol über die Autovía del Mediterráneo (AP-7, N-340), und ist mit dem Nahverkehrszug auch von Fuengirola, Torremolinos und der Provinzhauptstadt zu erreichen.