Перший мурований храм у Хоросткові був збудований 1859 р. на кошти родини власників Хоросткова Левицьких і громади. Проте у 1965 р. за радянської влади його висадили в повітря, а на його місці збудували будинок культури.

Новий костел був закладений у 2003 р.