Перші згадки про наміри будувати нову, більшу церкву в Кологорах походять ще з 1890-их років. Реальний збір коштів на будову розпочався у 1925 році з ініціативи о. Романа Левицького.
Пізніше вів цю справу особисто отець Зиновій Кузьмович, за час служіння якого у 1927 році розпочато будову нової дерев’яної церкви. До збору коштів та будови долучалася вся сільська громада, касова книжка досі зберігається в церкві. Проект нової одноверхої дерев’яної церкви виготовив видатний український архітектор Лев Левинський, автор проектів більше 50-ти церков в Галичині. Будували з карпатського дерева 14 майстрів з Карпат, закінчили будову у грудні. 17 грудня 1927 року на свято святої великомучениці Варвари церкву було освячено. На згадку про старий храм Вознесіння Господнього, який перед будівництвом розібрали, тепер в Кологорах святкують два храмові празники.