Ce "quai", qui n'est plus aujourd'hui qu'une rue, bordait jadis le côté nord du long Bassin au Foin, aussi dénommé Bassin de l'Entrepôt, creusé au 16ème siècle. Avant 1810, les deux rives de ce bassin se nommaient quai au Foin, mais c'est sur la rive nord qu'on construisit de grands hangars pour la conservation du foin et de la paille, surtout pour les chevaux de l'armée. La bassin fut asséché et comblé en 1910.