Перша церква святої Параскеви с. Козина була будована у 1730 році. Освятив церкву о. Лісенецький. У ті роки парафія с. Козина була дочірньою парафією с. Кокошинці. Архівні джерела констатують, що в роки служіння о. Семена Ляховича «в Козині згоріла стара дерев’яна церква і дзвіниця, а у 1864 р. з дубового дерева була збудована нова церква…».

1946—1993 — церква у підпорядкуванні РПЦ.
1960 — державна влада закрила храм.
1993 — парафія с. Козина відновила свою діяльність у лоні УГКЦ. Парафія є дочірньою до парафії с. Красне.
1994 — храм відреставровано.

При парафії діє братство «Апостольство молитви». Катехизацію проводить священик. Старшим братом парафії є Я. Смолінський, старшою сестрицею — О. Ратич.

Храм є історичною пам’яткою, яка охороняється державою.

Парохи:

о. Михайло Повідайчук (1730—?)
о. Григорій Прокопович (1750—?)
о. Семен Ляхович (1853—?)
о. Дмитро Ксьонжек (1892—1943)
о. Іван Пачовський
о. Олег Сарабун (1994—1998)
о. Степан Гордій (1998—2006)
о. Степан Війтишин (2006)
о. Олег Сарабун (адміністратор від 2006 і до сьогодні)