Origine du nom
Province française. Pasquale Paoli (Morosaglia, 1725 - Londres, 1807) homme politique, philosophe et général corse.
Histoire de la rue
Précédemment quai de la Corse (arrêté du 2 mars 1929). La partie A s'est appelée successivement : quai Napoléon (1808), quai de la Cité (1816), quai Napoléon (1834), quai aux Fleurs (de 1879 à 1929). La partie B a été dénommée quai Desaix (1800), puis quai de la Cité (de 1873 à 1929).
Ouverture de la rue
Arrêté du Pouvoir exécutif du 29 vendémiaire an XII, entre la rue d'Arcole et la rue de la Cité (A). Construit en vertu de lettres patentes du 22 avril 1769, entre la rue de la Cité et le boulevard du Palais (B).