Dénommé dans un premier temps Quai du Canal, il faut attendre 1855 pour que le Quai Arthur Rimbaud se bâtisse, et que des ormes soient plantés le long de son tracé. Les bâtiments de gauche ont été rénovés et rebâtis dans le cadre de Rive Gauche.