Изначально считалось, что костел в деревне Деревное был возведен в конце XVI века как кальвинистский сбор.
Но скорее всего в этот период жена воеводы Андрея Вишневецкого Евфимия лишь пожертвовала средства на храм, а построен он был в 30-е годы XVII столетия. Башня возле костела была достроена во второй половине XVII века. Храм несколько раз реставрировался. Сегодня этот памятник архитектуры готики и ренессанса считается одной из жемчужин Столбцовского района.