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