Історія церкви бере свій початок з 1999 року, коли Помісна церква Євангельських християн-баптистів міста Тернополя благословила початок організації нової церкви в місті. Ідея полягала в тому, щоб силами групи віруючих Помісної церкви, які проживали в найвіддаленішому від церкви мікрорайоні міста, розширити працю благовістя. Частиною цієї групи була сім’я місіонерів із Америки. Кенет і Шеллі Іззард разом із двома своїми доньками приїхали в Україну з бажанням служити потребам людей і підтримати справу проповіді Євангелії. Це дало можливість почати регулярні зустрічі по вивченню Біблії, а влітку проводити дитячі біблійні клуби і табори. Група по вивченню Біблії зросла і за деякий час було прийнято рішення подати до органів місцевої влади заявку на реєстрацію релігійної громади. 13 березня 2000 року Тернопільська обласна державна адміністрація видала свідоцтво про реєстрацію Помісної церкви Євангельських Християн-баптистів. В тому ж році в церкві відбулося і перше хрещення. Обов’язки пастора церкви, на той час виконував Кенет Іззард, але невдовзі їхня сім’я змушена була переїхати до Львова. Відповідальність за церкву було покладено на Володимира Костишина. В 2004 році його, рішенням церкви було обрано і рукопокладено на служіння пастора церкви.