Костел збудований у 1889 р. на кошти родини Голуховських.

Після ІІ світової війни, впродовж 50-60-хх рр. костел у Лосячі був єдиним діючим храмом латинського обряду у тодішньому Скала-Подільському районі.

На поч. 70-х рр. костел закрили, розмістивши у ньому склад запчастин для тракторів та вантажівок. Повернули храм громаді у 1990 р.