Dans les années 1980, la ville de Marseille n’avait pas de grand complexe sportif, hormis le Stade Vélodrome dans le 8e arrondissement. C’est alors que l’administration de l’époque (sous la tutelle de Gaston Deferre jusqu’en 1986, puis sous Robert Vigouroux) décide de faire construire un palais des sports municipal, dans le quartier du stade Vélodrome, étant une zone à l’industrie encore très importante à cette époque. Il ouvrira officiellement ses portes le 20 décembre 1988 avec ses 4000 m² de béton et ses 450 tonnes de charpentes métalliques pouvant accueillir 21 disciplines sportives et 7200 spectateurs.
La construction débute en 1987, dans la continuité de la station de métro Sainte-Marguerite Dromel dans laquelle la salle est directement intégrée, pour des questions pratiques, financières et d’accessibilité. Cette salle omnisports appartenant à la ville de Marseille dispose d’une capacité d’accueil de 4 200 à 7 200 spectateurs selon la nature de la manifestation. Elle accueille de multiples événements sportifs comme le tennis, le Handball, la gymnastique, le motocross, le judo (via l’Open de Marseille) mais aussi des spectacles et des concerts. L’architecture du bâtiment a été pensée et réalisée par Jean Jacques Letellier, en collaboration avec Jean Sémichon, Benoit Duchet, Gilles Corromp ou encore José Carillo, avec comme maître d’ouvrage la ville de Marseille. 
Les travaux ont débuté durant l’année 1987, pour une inauguration le , juste avant le match de handball opposant l’équipe de France à celle d’Autriche. La place au pied du Palais a été construite dans un même temps et a été pensée pour accueillir plusieurs milliers de personnes lors de grands événements. Le palais des sports ne bénéficie pas de club résident. La salle accueille notamment chaque année depuis 1993 l’Open 13, grand tournoi de tennis, où Roger Federer a remporté l’édition en 2003. La salle propose également des spectacles et concerts…
IAM, Barbara, Johnny Hallyday, Barry White, Bob Dylan, Sting, Joe Cocker, The Cure, Scorpions, Deep Purple, Dépêche Mode, Zucchero, Patricia Kaas, Mylène Farmer, Michel Sardou, Julien Clerc, Patrick Bruel, Etienne Daho, Charles Aznavour, Starmania…sont passés par ici.
Historique sportif du Palais des Sports
Historique sportif du Palais des Sports- Basket-ball : Matchs de Fos Provence Basket
- Boxe : Titre de champion du monde (Jean-Marc Mormeck 2002 – lourds-légers WBA, Arsen Goulamirian 2018 – lourds-légers WBA)
- Escrime : Challenge Jeanty (manche de la Coupe du monde d’escrime), Championnats de France d’escrime 2009, Championnats de France d’escrime 2015
- Gymnastique : Elite Gym Massilia
- Handball : Championnat du monde masculin de handball 2001 (3 matchs), matchs de l’équipe de France (France-Autriche en 1988, France-Grèce en 1993, France-Pologne en 1994, France-Yougoslavie en 1995, France-Grèce en 2003, France-Russie en 2006), matchs de l’OM Vitrolles (Coupe d’Europe des vainqueurs de coupe 1992-1993, Coupe d’Europe des vainqueurs de coupe 1995-1996), matchs d’Istres Provence Handball
- Judo : Championnats de France de judo 2013
- Karaté : Championnats du monde de karaté juniors et cadets 2003
- Taekwondo : Championnats de France de taekwondo 2015
- Tennis : Open 13 Provence depuis 1993, Fed Cup (France-Italie en 2016)
- Volley-ball : Équipe de France féminine (France-Slovénie, France-Finlande, France-Grèce, France-Espagne dans le cadre des qualifications de la zone Europe du championnat du monde 2010)
- Étapes des Championnats du monde de x-trial
- Gymnastique: Elite Gym Massilia compétition de GAF depuis 1988
