Im starken wirtschaftlichen Aufschwung der Nachkriegszeit "(trentes glorieuses)" wuchs die Stadt weiter und nach der Unabhängigkeit Algeriens 1962 ließen sich Zehntausende Algerienfranzosen "(pieds-noirs)", die das Land verlassen mussten, in Marseille nieder. Hierfür wurden Wohnsiedlungen im Norden der Stadt errichtet. Seit den 1970er Jahren kam es zu erheblichen Problemen mit dem zeitgleichen Niedergang der traditionellen Industrien durch Strukturwandel, unkontrollierte Einwanderung, zunehmende Kriminalität, Verschmutzung und wachsenden Verkehr. 1973 kam es zu einer Welle von rassistischen Ausschreitungen gegen algerische Einwanderer, bei denen bis zu 100 Menschen umkamen und die für Entsetzen in der französischen Öffentlichkeit sorgten. Marseille verlor innerhalb von zehn Jahren 10 % seiner Bevölkerung durch Abwanderung, u. a. in die Vorstädte, wo sich die wohlhabenderen Bewohner niederließen. Die Bürgermeister unternahmen in dieser Zeit große Anstrengungen, um der Kriminalität, der großen Zahl der illegalen Einwanderer aus Nordafrika sowie des Verfalls der Stadt Herr zu werden. Jugendliche aus den sozialen Brennpunkten der Stadt begründeten in den 1980er Jahren den französischen Hip-Hop.