Cette rue a été ouverte en 1785 sur les terrains rendus disponibles par la démolition de l’arsenal des galères. On lui donna le nom d'un grand seigneur, Charles-Juste de Beauvau, gouverneur de Provence.
La ville prit à sa charge l'établissement des trottoirs en briques comme elle venait de le faire pour la Canebière et la rue Paradis.
Conduisant à l'Opéra, construit à la même époque, ce fut une des plus belles rues de Marseille, une des première à posséder l'éclairage public.
Au début du XIXe siècle, elle était une des artères à la mode, réputée pour l'architecture de ses édifices, pour ses cafés (Mille Colonnes, café du Commerce, café Américain) et pour ses hôtels où séjournèrent la plupart des célébrités artistiques de l'époque.
