Elle porte le nom de Rue du Pavé Noir parce qu’antérieurement au macadamisage des rues. C’est à dire avant 1853, elle était pavée en moellons de grès brun, contrairement aux autres rues de la ville qui l’étaient en silex de l’Orme au Loup .
Ce lieu est présent dans le Plan de la Mairie de Sancerre