La rue porte le nom de Gangolffsgesslin (1537, référence donnée par Adolphe Seyboth, éd. all., p. 208) puis de Brunnengässlein, soit ruelle du Puits, au XVIII° siècle. Elle forme une impasse qui se termine sur les terrains du couvent des Pénitentes (église Sainte-Madeleine). La ruelle qui forme la cour E’ (en haut à gauche) s’ouvre sur le quai par une porte, à droite du repère (u’) sur les dessins préparatoires au plan-relief de 1830.

Dessins préparatoires au plan-relief de 1830, élévations de l’îlot 209)

La rue prend au lendemain de la Première Guerre Mondiale le nom de Modeste Schickelé (1836-1925), ancien curé de Sainte-Madeleine.
Elle a son aspect actuel suite au bombardement aérien d’août 1944 qui y détruit plusieurs maisons. Elle est ensuite élargie et prolongée au-delà des actuels numéros 5 et 8 qui en formaient l’extrémité.