A görög katolikus templom építése Tőketerebesen szorosan összefüggött a lakosság migrációjával, főleg Magyarország északkeleti lakossága a termékenyebb Zemplén környéke felé vette az irányt. A görög katolikus templom nyilvántartásában, amely 1776-ból származik van egy bejegyzés egy plébániáról, amely rámutat egy korábbi templom létezésére Tőketerebesen. Amikor a migráció elérte tetőpontját, 1817. augusztus 28.-án letették egy új templom alapköveit. A templom építése 1818 és 1825 között zajlott. A tragikus események sem kerülték el a templomot. A természeti katasztrófa 1844. július 3.-án templomtorony összeomlását okozta, 1855-ben építették vissza. 1903-ban fejezték be a templom körüli kovácsoltvas kerítést.