Parohia Petenia este parte integrantă a localității Horoatul Crasnei, localitate formată din unirea a două sate, Horoat și Petenia, în urma reorganizării administrative din anul 1968. Localitatea Horoatul Crasnei a fost atestată documentar pentru prima dată în registrul de la Oradea, în anul 1213, sub numele de Villa Huruat.
Biserica din Petenia a fost ridicată în anul 1931. Potrivit unor documente din arhiva parohiei, biserica a fost adusă din satul Bogdana, jud. Cluj, dar după mărturia credincioşilor vârstnici ai parohiei, aflăm că biserica a fost adusă cu carele cu boi, peste deal, din localitatea Meseşenii de Sus, fiind cumpărată de către credincioşii din Petenia.
Dacă inițial Petenia era filie a parohiei Horoatul Crasnei, din anul 2003 aceasta a devenit parohie, o dată cu hirotonia ca preot a actualului părinte paroh Laurian Pușcaș.
Începând cu anul 2008, sub coordonarea părintelui paroh Laurian Pușcaș și a părintelui Dan Haiduc, preotul paroh al parohiei Horoatul Crasnei și protopop al Protopopiatului Șimleu Silvaniei și prin jertfelnicia celor 30 de familii de vrednici credincioși ai parohiei, au fost demarate ample lucrări de renovare interioară şi exterioară a bisericii. Astfel a fost înlocuit acoperişul, s-a renovat complet exteriorul pereții fiind îmbrăcați în tencuială minerală, interiorul locașului a fost pictat în tehnica frescă și a fost montat un sistem de încălzire pe panouri radiante. De asemenea, biserica a fost înzestrată cu toate cele necesare desfăşurării cultului divin.
