La romanización fue lenta, aun así, la Málaga romana fue pronto nombrada ciudad federada.