Auparavant appelé "Stade de l'Egassiairal" (du nom du quartier de Narbonne où il est situé), son érection a commencé en 1974, pour remplacer le stade Cassayet devenu trop petit pour les rencontres de 1ere division.
Des travaux d'éclairage ont eu lieu en 1987, et ceux de rénovation en 1993, date à laquelle le Stade de l'Egassiairal prit son nom actuel de "Parc des Sports et de l'Amitié".
Cette rénovation était nécessaire pour accueillir les Jeux Méditerranéens de 1993, et notamment les épreuves d'athlétisme.
Le Parc des Sports se compose entre autres d'un filet anti-vent, procédé révolutionnaire pour couper le cers, vent local qui peut souffler jusqu'à 120km/h, d'une piste d'athlétisme aux normes internationales, de deux stades d'entraînements, d'une piste d'entraînement d'athlétisme au tartan bleu, voulu par l'équipe des USA venue s'entraîner à Narbonne dans la perspective des Jeux olympiques de Barcelone. Cette piste est appelée la Piste Carl Lewis.