Powstał po II wojnie światowej na obszarze dawnych ogrodów Misjonarskich i parafialnych, przy kościele Najświętszej Maryi Panny z Lourdes. Pierwotnie nosił imię Adama Polewki – publicysty, pisarza, tłumacza, lewicowego działacza politycznego, posła na Sejm Ustawodawczy. Stojący tam jego pomnik usunięto po 1989 r. a park Uchwałą Rady Miasta Krakowa w 1991 r. został Parkiem im. Wincentego á Paulo.
W 2008 r. został rozstrzygnięty przetarg na zagospodarowanie terenu Parku Wincentego á Paulo w Krakowie[1] i park został odnowiony.