Вважається, що перша місцева каплиця була споруджена у Телепеньках на римсько-католицькому кладовищі ще 1748 року, і обслуговували її до 80-х років XIX століття монахи капуцини з Вінниці. Спорудження ж сучасного мурованого храму у селі датують 1914 роком. У 30-х роках його закрила радянська влада, а приміщення храму, який мав чудову акустику, передали під клуб. 1938 року з костелу вивезли орган. У першій половині 60-х років клуб отримав інше приміщення, а храм стали використовувати як млин. Повернено костел у листопаді 1990 року, у жовтні 1991 року у ньому було відновлено богослужіння, до 1992 року тут відбувались ремонтні роботи. 29 серпня 1992 року храм консекрував єп. Ян Ольшанський.