Fondée au Ve siecle, à proximité de tombes de martyrs, parmi lesquels saint Victor de Marseille († en 303 ou 304), qui lui donne son nom, la basilique dédiée à Victor et ses Compagnons attire de nombreux pelerins, ainsi que des théologiens réputés, tel Jean Cassien qui vient fonder à proximité une communauté de moines. Au tournant du premier millénaire, des bénédictins refondent le monastere et lui donnent une importance considérable : l'abbaye rayonne dans toute la Provence, jusqu'en Catalogne et en Sardaigne... L'un de ses abbés, Guillaume de Grimoard, est élu pape en 1362 sous le nom d'Urbain V.
En 1968, le maire de Marseille Gaston Defferre fait replacer dans les cryptes de l'abbaye la riche collection de sarcophages de la fin du IVe siecle à la premiere moitié du Ve siecle que contenait l'église. Ces sarcophages sont précédemment exposés au musée du chateau Borély. L'abbaye fait l’objet d'un classement au titre des monuments historiques par la liste de 1840 et par la liste de 1862.
En 1934, l'abbatiale est élevée au rang de basilique mineure par le pape Pie XI

Monument historique, Édifice religieux

parking la criée, bus 81