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

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

Наприкінці 80-х років будівля вже не вміщав всіх бажаючих і було вирішено будувати нову будівлю по вулиці Максимовича.

Будівництво нової церкви почалося в 1990 році і офіційне відкриття відбулося 21 липня 1996 г.

Серед п’яти баптистських церков міста, церква “Дім Євангелія” зараз найбільша – 1500 членів церкви. Служіння несуть три пастори: Мазур Іван Борисович, Вузій Володимир Михайлович і Бончук Анатолій Михайлович.