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 (1587) 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 de la maison proche du marché aux Chevaux, zum blauen Wolcken (1687-1729) anciennement zur Cronen (à la Couronne, actuel numéro n° 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 voit sur le plan Blondel (1765) ci-dessous que les maisons particulières, teintées de rose, y sont peu nombreuses, ’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.