Cette place occupe l'emplacement du marché Finlay dont la halle a été démolie en 1906. Elle a pris le nom de place de Paris à la suite de l’installation en son centre d’une sculpture offerte par la Ville de Paris à la Ville de Québec. Dévoilée en 1987, l'œuvre de Jean-Pierre Raynaud s'intitulait Dialogue avec l'histoire. Elle était constituée de deux blocs superposés recouverts de carreaux de marbre blanc. La sculpture a été démantelée en 2015, fortement abimée par l’eau infiltrée entre les joints. Depuis 1984, la Ville lumière avait déjà sa place du Québec ornée de l'œuvre-fontaine Embâcle de Charles Daudelin (1920-2001) offerte par le gouvernement du Québec.

Ancien toponyme
Avant 1988, la place de Paris constituait une partie de la rue du Marché-Finlay, autrefois place du Marché-Finlay.