У XIV столітті в Тарнівці вже стояв готичний костел. Під час реформації ним заволоділи протестанти. В кінці XIX століття костел був перебудований в стилі неоготики, однак зміни торкнулися лише зовнішньої сторони храму, інтер’єр же залишився колишнім. Костел кам’яний, однонефний, покритий двосхилими дахами. Фасад храму практично позбавлений декору. Стіни костелу розчленовані виступаючими пілястрами на чотири прясла, на які спираються бочкові склепіння з поясами. До костелу примикає дзвіниця, в її нижньому ярусі – готичний портал і троянда над ним, перекрита невисоким шатром. На північному фасаді нефа костелу збереглося рельєфне білокам’яне зображення, що датується XV століттям.