La rue de la Nuée bleue relie le marché aux Chevaux (place Broglie) au Faubourg de Pierre. On passait une tour d’enceinte (Burgthor, porte Saint-Pierre, porte de Pierre) avant de traverser le canal du Faux rempart. Bordée de l’église Saint-Pierre-le-Jeune, du poêle des Vignerons (au n° 23) et du poêle des Charpentiers (au n° 15), la rue a longtemps été désignée en se référant à eux : près le poêle des Vignerons par exemple. Le Livre des Communaux ne lui donne pas de nom et se contente de décrire ses maisons sous la rubrique « après avoir tourné le coin du marché aux Chevaux ». Elle prendra finalement le nom d’une auberge située à son entrée près du marché aux Chevaux, zum blauen Wolcken (actuel numéro 29). On peut rapprocher ce nom de celui, plus ancien, que portait une des maisons qui a formé par la suite l’hôtel d’Andlau, zum Wolkenberg, d’après un nom de personne, le barbier Jean Wolkenberg. On aurait ainsi fait une variation sur le Wolcken (nuage, nuée) de Wolkenberg.
On voit sur le plan Blondel (1765) ci-dessous que les maisons particulières, teintées de rose, y sont peu nombreuses, qu’elles se trouvent surtout près du marché aux Chevaux (place Broglie).

Le plan ci-dessous a été dressé pour construire le plan-relief de 1830. Il représente l’angle de la rue de la Nuée-Bleue et de la place Broglie.