Le collège et la rue Anne Marie Javouhey porte le nom de la fondatrice de la congrégation des sœurs de Saint-Joseph de Cluny.

En aout 1843, quatre sœurs de la congrégation de Saint-Joseph de Cluny quittèrent Brest à destination de Tahiti. Après six mois de traversée et deux escales aux Marquises et aux Gambier, elles débarquèrent à Papeete. Outre les soins à l'hôpital, elles commencèrent à dispenser quelques cours aux enfants, puis organisèrent une école.

L'école Saint-Joseph était alors établie à l'emplacement actuel de la mairie de Papeete et accueillait les enfants de la famille royale. Officiellement autorisée par décret du 7 novembre 1857, elle continua d'accueillir les filles en primaire jusqu'en 1883.

Dès que le vicaire apostolique, Monseigneur Tepano Jaussen, prit connaissance du décret de l'Administration locale remerciant les sœurs de leurs services, il réunit immédiatement son conseil en vue de conserver les frères et les sœurs à la colonie. Des terrains furent acquis et bientôt, deux écoles furent construites. Entre-temps, les sœurs louèrent une maison et continuèrent à instruire leurs élèves dans ces classes de fortune. En 1883, elles s'installèrent sur le terrain de l'actuel collège. Dans les années 1950, celui-ci, victime de son succès, se trouvait à l'étroit dans ses murs près de la cathédrale. Aussi, les sœurs de Saint Joseph de Cluny décidèrent-elles d'ouvrir une annexe dans le quartier de la Mission, premier élément de l'école du même nom. Progressivement, les autres niveaux furent délocalisés jusqu'à ce que le primaire soit concentré à la Mission et le secondaire au centre ville. Aujourd'hui, le collège Anne-Marie Javouhey se compose de cinq bâtiments et accueille plus de 720 élèves dans une trentaine de classes.