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