Заснування: заснована парафія була ще у далекому підпіллі, 1957 року, коли на терени Поділля приїжджає отець Григорій Мисак, ЧНІ.

На початку Незалежності України, отці Редемптористи почали відновлювати та формувати парафіяльну спільноту.

1993 році міська влада виділила земельну ділянку під забудову храму по вул. Київська,1, де на той час стояв літак.

30 травня 1993 року Владика Филимон (Курчаба) освятив наріжний камінь під будівництво.

1996 року на березі Південного Буга постав храм.

15 січня 2012 р. завершилось служіння Редемптористів у м. Вінниці. Парафія і монастир за рішенням Провінційної ради редемптористів та Київської архиєпархії УГКЦ були передані Згромадженню Воплоченого Слова (на основі інформації http://www.cssr.lviv.ua/about/monasteries/pokrovy-vinnytsya/).