Né à Paris, Armand Jean Du Plessis, cardinal de Richelieu (1585-1642), est ministre de Louis XIII, fondateur de la Compagnie des Cent-Associés et bienfaiteur de l'Hôtel-Dieu de Québec. Richelieu établit les fondements de l'absolutisme monarchique et prépare l'avènement de la puissance française en Europe. Entré au Conseil du roi en 1624, il en devient le chef et principal ministre. Il gouverne la France pendant 18 ans en accord parfait avec Louis XIII. En obtenant la reddition de La Rochelle en 1628, Richelieu réduit le parti protestant. Il réforme les finances, l'armée, la législation, en plus d'intervenir dans tous les secteurs de l'activité politique, économique et culturelle. Il participe au développement de la flotte marchande, soutient les manufactures royales et la constitution de compagnies à monopole qui posent les premiers jalons du premier empire colonial français. Ainsi, en 1627, après avoir dissous la Compagnie de Montmorency, il crée la Compagnie des Cent-Associés qui a pour mission de coloniser la Nouvelle-France en échange du monopole de la traite des fourrures et du commerce. Richelieu protégera la colonie naissante en favorisant notamment l'établissement de l'Hôtel-Dieu de Québec, en 1637, par sa nièce, la duchesse d'Aiguillon.

Situé sur la rue Richelieu, entre les rues Sainte-Claire et Sainte-Marie, le parc est nommé d'après le nom de la rue où il se trouve.

Pour ce qui est de la rue Richelieu, elle apparaît déjà dans le recensement de 1792. En nommant ainsi cette rue, les religieuses de l'Hôtel-Dieu de Québec veulent alors rendre hommage à l'un de leurs bienfaiteurs et oncle de la duchesse d'Aiguillon, fondatrice de l'Hôtel-Dieu.