Баптистская церковь в Виннице была основана в 1917 году. Первое служение произошло 7 апреля 1917 г. в одном из помещений государственного банка (ныне 19-я школа), его провёл брат Франс Жадкевич, который в будущем стал пресвитером Винницкой баптистской церкви.

После того как церковь поменяла несколько мест служений, церковь в 1967 году организовала свой собственный Дом Молитвы по адресу: ул. Пугачева, 17, его открытие состоялось 10 ноября 1968 г.

В конце 80-х годов здание уже не вмещало всех желающих и было решено строить новое здание по улице Максимовича.

Строительство новой церкви началось в 1990 году и официальное открытие состоялось 21 июля 1996 г.

Среди пяти баптистских церквей города, церковь «Дом Евангелия» сейчас самая большая — 1500 членов церкви. Служение несут три пастора: Мазур Иван Борисович, Вузий Владимир Михайлович и Бончук Анатолий Михайлович.