Перша писемна згадка про Єлиховичі датується 1447 роком. Село з 1624 року по ХХ століття було власністю
парафії у Золочеві.
Місцеві римо-католики теж належали до цієї парафії. У 1938 році у Єлиховичах було споруджено філіальний мурований
костел за проектом архітектора Л. Дайчака. У 1945-1993 роках храм зачинили (склад). У 1993-2005 роках повернену святиню, яка використовується
католиками обох обрядів, було відремонтовано. 25 вересня 2005 року єпископ М. Бучек освятив костел.
Єлиховичі обслуговують (як і до ІІсв. війни) дієцезіальні священики з парафії Успіння Пресвятої Діви
Марії у Золочеві.
80716 Єлиховичі
1938