En el lugar donde se asienta la ciudad existía un poblamiento túrdulo, en base al cual los fenicios fundaron la colonia de Malaka, atraídos por su puerto natural y la gran cantidad de yacimientos de plata y cobre existentes. 

Tras un período de dominación cartaginesa, Malaka pasó a formar parte de Roma. En la época romana la ciudad (en latín Malaca) alcanzó un notable desarrollo. Dotada inicialmente de estatuto de municipio federado, obtuvo el de municipio de derecho latino durante el siglo I, tras la promulgación del "Edicto de Latinidad" para Hispania por parte de Vespasiano y la promulgación por Domiciano de la lex Flavia municipalis, que adaptaba las provisiones de las leyes municipales promulgadas por Augusto a las peculiaridades de los municipios de derecho latino de Hispania.

La copia particular de Málaga se denomina Lex Flavia Malacitana. A esta etapa pertenecen el Teatro Romano y algunas piezas escultóricas conservadas en el Museo de Málaga.

La decadencia romana dio paso a la dominación de los pueblos germanos, que sobre el año 411 arrasaron las costas malagueñas...