Casco Antiguo de Marbella y Plaza de los Naranjos Monument · Marbella, Costa del Sol Occidental, Málaga The layout of the old town roughly preserves its 16th-century plan, with remains of the 10th-century Islamic wall. The Plaza de los Naranjos is an example of Castilian Renaissance town planning, and the Baroque-style church of the Encarnación was begun in 1618. Iglesia de la Encarnación: iniciada en 1618 Photo: Mark Gilbert (CC BY-SA 3.0) What to see and do in Marbella