Cette rue est présente en l'[[Rues de Paris avant l'an 1450|an 1450]] dans le second quartier de Paris sous le nom de rue de Baille-houe, et citée dans [[le Dit des rues de Paris]] sous le nom de ''Baillehoe'', allait de la [[rue a Bouvetins]] à la [[rue Neuve Saint-Merri]].
Son nom de rue Baille Hoë lui viendrait de la prostitution qui était une spécialité de cette rue : qui donne joie en vieux français.