L’histoire des Voûtes est étroitement liée à celle Sainte Marie de la Majeur, la cathédrale de Marseille construite entre 1852 et 1893, sous la direction des architectes Léon Vaudoyer, Henri Espérandieu et Henri Antoine Revoil. L’édification de cet édifice majeur du nouveau paysage marseillais de la fin du XIX° siècle donna lieu à d’importants travaux de terrassement et de remblaiement qui permirent de gagner des terrains sur la mer à l’emplacement de l’anse de l’Ourse et de créer de nouveaux quais, tout en étayant l’esplanade sur laquelle allait prendre place la cathédrale. Fort logiquement, la Ville décida de créer des entrepôts, les Voûtes, au flanc du promontoire servant de socle à la cathédrale, le long des quais.

Visuellement, ces entrepôts s’inscrivaient en « avant plan » de la cathédrale. Leur architecture fit donc l’objet d’un soin tout particulier. Vaudoyer puis Espérandieu eurent à cœur de mettre en harmonie la façade de ces « espaces commerciaux » avec celle de la cathédrale : le dessin des arcades de chaque magasin faisait écho aux arcatures du transept de la cathédrale tandis qu’un bel escalier à double volée agrémenté d’une fontaine en pierre de taille assurait la jonction entre, d’une part le podium de la Major, et d’autre part, les Voûtes et les quais où accostaient les navires de commerce. Un magnifique morceau d’architecture ainsi qu’en témoignent les gravures de l’époque.