La « promenade de Romestang » a été créée au début du 18e siècle. Elle prit le nom de « cours Romestang » au 19e siècle. Le cours changea de nom provisoirement entre 1918 et 1962, période pendant laquelle il fut appelé « cours Président Wilson ». L’origine du nom «Romestang » provient peut être du nom de famille « Romestaing » dont l’un des membres donna au 12e siècle une maison et un jardin aux Archevêques de Vienne.