" .... Monseigneur Fortuné de Mazenod, premier évêque de Marseille lors du rétablissement du diocèse en 1823 (et oncle de Saint Eugène de Mazenod), installa dans ce quartier alors essentiellement rural une chapelle qu'il consacra à son saint patron, et qui fut ultérieurement érigée en paroisse. C'est Messire Charles Batiste, qui fut nommé curé de Montolivet par Monseigneur Charles Place, évêque de Marseille, avec mission de construire une nouvelle église plus grande, et qui, grâce à sa remarquable énergie, trouvera les moyens de réaliser ce projet.
La première pierre fut posée en 1877, et l'église consacrée en 1879. Le clocher, l'orgue et une grande partie des oeuvres d'art qui ornent l'église ne furent cependant achevés que plus tard.
La voûte sur croisées d'ogives et les vitraux sont caractéristiques du style néo-gothique qui plaisait alors à Marseille et qu'on retrouve par exemple à Saint-Michel ou à Saint-Vincent-de-Paul. Les colonnes monolithes de marbre rouge, avec leurs chapiteaux composites, semblent détonner. Selon la tradition du quartier, ces colonnes proviennent du chantier de la cathédrale. Elles n'avaient pas été taillées à la bonne dimension, et elles ont été récupérées pour Saint-Fortuné, où elles donnent une touche de couleur et de gaieté, renforcée par la décoration en stuc du chœur avec ses ex-voto...".