Le quai entre la Grande rue de l’Esprit (actuelle rue de Sébastopol) et le Faubourg de Pierre a été ouvert au début des années 1840 (voir la notice de la rue de Sébastopol) sur des terrains dont la plupart étaient des jardins qui dépendaient des maisons de la rue de la Toussaint. Il porte d’abord le nom de quai de Paris avant de prendre celui de quai Kléber dans les années 1870. La maison à l’angle oriental du boulevard de Sébastopol porte le numéro 1 du quai de Paris puis le n° 6 du quai Kléber.

Quai Kleber, centre commercial des Halles,
à l’emplacement de l’ancienne Petite rue de l’Esprit)

Le quai de Paris en 1860 (élévations du plan-relief corrigé en 1860 (Cahier C)
Sur la gauche, les actuels n° 8 et 9, suivis de jardins

Le II° canton du plan Blondel (1765,
exemplaire qui représente l’état réel sans les modifications de Blondel, ADBR 2 L Plan 5)
L’actuel quai Kléber se trouve entre le petit pont de l’Esprit et le pont du Faubourg de Pierre, à cheval sur les deux parties du plan