Parece ser, por los restos hallados en los alrededores, que los primeros pobladores de esta zona vivieron aquí en la época del Paleolítico y Neolítico. Más tarde llegarían los cartagineses, y ya en el año 1600 antes de Cristo los romanos, que llamaron a la ciudad Salduba. En el período de dominación árabe el puerto de la ciudad tuvo mucha importancia. La parte oriental, a la que los romanos dieron el nombre de Barbésula pasó a denominarse Barbella y sus territorios pasaron a formar parte del reino de Granada hasta su reconquista por los cristianos, en 1485.
En el siglo XVIII Marbella alcanzó un gran esplendor económico debido a los benificios de la minería, sin embargo en el siglo XX la principal fuente de ingresos provenía de la agricultura y la pesca. A mediados del siglo XX la ciudad comienza a experimentar una gran afluencia de veraneantes que poco a poco la han convertido en el gran núcleo turístico que hoy conocemos.