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