Le 14 septembre 1628, du numéro 27 au 39 de la montée (numéros supposés) les jésuites ont construit une maison dans laquelle ils se sont installés.

En 1891, au 31/33 de la montée des Accoules, les Sœurs de Saint Charles de Lyon ouvrent l’école Notre-Dame de la Major. Cette congrégation est présente en France et dans le monde (Diocèses de Lyon, Saint-Etienne, Marseille, au Brésil et en Suisse).
Leurs missions :               

• La catéchèse,

• L'enseignement,

• Les soins aux malades, aux personnes âgées et aux pauvres. La Congrégation des Sœurs Saint-Charles de Lyon a été fondée à Lyon en 1680 sous le patronage de Saint Charles Borromée, par Charles DEMIA (1637-1689). Le prêtre pensait que l'étude du catéchisme serait mieux servie si enfants et adolescents apprenaient d’abord à lire et à écrire. À Lyon, il commença par créer des écoles primaires gratuites dénommées les « Petites Écoles ». Ces écoles s'ouvraient aux enfants les plus pauvres.

L'année 1936 a vu l'arrivée des Sœurs de Jésus souverain prêtre et en 1950 l’arrivée des Sœurs de Saint-Joseph.

En 1997, Sœur Marie-Christophe, dernière religieuse en poste, a quitté ses fonctions et l'établissement Notre-Dame de la Major a été confié à des laïques. L'établissement est sous Tutelle Diocésaine de l'Enseignement Catholique de Marseille, il est sous contrat d’association avec l'Etat.

Dans une suite logique et pour répondre à la demande des familles, un collège fut créé en 1981 avec une classe par niveaux  pour commencer. Puis avec le doublement des classes du collège, l'espace se faisant insuffisant, depuis 2011 un nouveau bâtiment rue de l'Evêché sert d'extension au collège. L’annexe de la rue de la Cathédrale accueille aujourd'hui les élèves de 4ème et de 3ème.

​

Parallèlement, une rénovation complète et mise aux normes des locaux de l'ancien établissement aux 31/33 montée des Accoules a eu lieu, ainsi qu'une extension côté Impasse Fonderie Vieille. Ces aménagements permettent aux élèves de travailler dans des classes plus spacieuses, avec des salles spécifiques dédiées à la technologie, les arts, la motricité et une cantine plus vaste avec un système de self-service.

Actuellement, l'esprit reste fidèle aux pensées des fondateurs, marqué par la vision de l'Homme, les visées éducatives des Sœurs de Saint Charles de Lyon et centré sur l'éducation à la liberté, au travail, aux responsabilités et à l'accueil de tous.

L'établissement Notre-Dame de la Major est un Établissement Catholique d'Enseignement, dont le Projet Educatif a pour axe principal l'éducation pleine et entière de toute personne.

C'est le lieu où se vivent les valeurs fondamentales à la lumière de l'Evangile, dans le respect du cheminement de chacun.