Piękno andaluzyjskiego stylu zobaczyć można w tak zwanym Casco antiguo.
Centrum historyczne miasta Marbella, które było starą Medyną to typowo arabska infrastruktura z wąskimi i krętymi uliczkami. Najważniejszym śladem muzułmańskiej cywilizacji są ruiny zamku Castillo de Marbella wraz z fortyfikacją obronną Murallas del Castillo wzniesione w XI wieku przez pierwszego kalifa Al-Andalus, Abderramana III. Ówczesne mury z 10 wieżami i 3 wejściami otaczały miasto zajmujące teren 90 tysięcy m2. Wraz z przybyciem monarchów katolickich w 1485 roku miasto zaczęło istotnie przeobrażać się. Powstał centralny plac Plaza de los Naranjos, który stał się centrum administracyjnym, gospodarczym i społecznym miasta oraz zbudowano pierwszy sakralny budynek Ermitę de Santiago. Na Plaza de los Naranjos wśród drzewek pomarańczy i wielu restauracji stoi pomnik z brązu z wizerunkiem króla Hiszpanii Juana Carlosa, znajduje się tu renesansowy Ratusz oraz Casa del Corregidor, czyli Dom Burmistrza, okazały budynek łączący gotyk, renesans oraz ozdobny styl mudejar. By tu dotrzeć warto wybrać spacer po najwęższej uliczce w Marbelli, Calle Pantaleón, gdzie rozkładając ręce można dotykać fasad budynków po obu stronach. Przy Plaza de la Iglesia znajduje się jeden z najważniejszych budynków w Marbelli, Iglesia de Nuestra Señora de la Encarnación. Imponujący kościół z dzwonnicą widoczną z wielu punktów w mieście ma barkowy ołtarz i największe organy jakie powstały w Hiszpanii w XX wieku. Patronem miasta Marbella od dnia muzułmańskiej kapitulacji jest San Bernabé, którego pomnik stoi na Plaza de la Iglesia.