Свій початок історія церкви, що належить до Київської Архієпархії УГКЦ, бере в 1993 році, коли міська влада виділила земельну ділянку під забудову по вул. Київська,1 на березі Південного Буга. 30 травня 1993 року Владика Филимон (Курчаба) освятив наріжний камінь під будівництво, яке завершилося в 1996 році.