Edifiée en 1826 par deux investisseurs, le charcutier Véro et le financier Dodat, afin de relier le Palais-Royal et les Halles, la galerie, une des premières artères parisiennes à disposer de l'éclairage au gaz, rencontre très vite un vif succès.
La présence des Messageries Laffitte et Gaillard, établies à l’entrée du passage contribuent à ce succès, les voyageurs qui attendaient leurs diligences déambulant parmi les magasins à la mode. La tragédienne Rachel y occupa un appartement de 1838 à 1842. Cependant, le Second Empire et la disparition des Messageries amorcent le déclin de la galerie.
De style néoclassique, son architecture élégante est accentuée par le strict alignement horizontal des élégantes devantures de bois cernées de cuivre et par la trame diagonale du carrelage noir et blanc qui donne une illusion de profondeur, combinée à la faible hauteur du plafond orné de peintures de paysages là où il n'est pas vitré.
Encore peu fréquentée il y a une dizaine d'années, la galerie connaît un retour en grâce, accueillant de nombreuses galeries d'art ainsi qu'une boutique du célèbre maroquinier Christian Louboutin.