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 XVIème siècle dans les prés du Béguinage, entre l'emplacement actuel du Théâtre Flamand (ancien entrepôt) et le Bassin des Barques. Cependant, avant 1810, les deux rives de ce long bassin se nommaient quai au Foin, tandis que, depuis lors, la rive sud a un nom particulier: quai aux Pierres de Taille (parce que le commerce et l'entreposage croissant des pierres à bâtir a rejeté les débarquements de foin sur l'autre rive seulement; on construisit d'ailleurs à cette époque, sur cette rive nord, de grands hangars pour la conservation du foin et de la paille, surtout pour les chevaux de l'armée).