Костел отримав свою назву на честь людини по імені Войцех, який був єпископом Праги. Незважаючи на своє високе становище, Войцех вів аскетичний спосіб життя, допомагав незаможним і хворим, а також був противником розкішного життя духовенства. На цьому ґрунті у нього виникали розбіжності з місцевими коронованими особами і вельможами. Войцех був змушений покинути рідні місця після того, як були вбиті його брати і йому також стала загрожувати небезпека. У 977 році Войцех був жорстоко вбитий під час місіонерської поїздки до Пруссії. А в 999 році Папа Сильвестр ІІ проголосив Войцеха святим. Кам’яний костел збудований у стилі пізнього бароко. У 1903–1906 роках була проведена капітальна реконструкція храму і , в результаті , були прибудовані з боків храму дві каплиці. За часів Радянського Союзу костел не працював, а його приміщення були передані місцевій владі і використовувалися як склад місцевого кінотеатру. Після проголошення незалежності України, костел був повернений католикам. У 1994 році відбулося урочисте освячення костелу. В даний час костел є чинним і відкритий для всіх охочих відвідати його.