Mūrinės bažnyčios Laukuvoje statyba rūpinosi kunigas klebonas Matas Narkevičius, darbams vadovavo žemaičių architektas Kalėda. 1856-aisiais bažnyčia vyskupo M.Valančiaus leidimu buvo pašventinta Otono Prančausko ir pavadinta Šv. Kryžiaus Atradimo vardu.
Ši bažnyčia – istorizmo stiliaus, akmenų ir plytų mūro, simetriška, stačiakampio plano, trinavė halinė su pusapskrite apside vakarinėje dalyje ir dviem keturkampio plano bokštais rytinėje dalyje.
M.Valančiaus nuogąstavimai bažnyčios statybų pradžioje nebuvo perdėti, – dėl netvirtų pamatų jau 1919 m. buvo pastebėti pirmieji, tuomet dar nedideli ir nepavojingi plyšiai bažnyčios sienose. O 1998-aisiais jau rimtai susirūpinta bažnyčios būkle, pastatas įrašytas į Kultūros vertybių registrą, skirta lėšų jo pamatų sutvirtinimui. Taip 2002-2003 m. buvo sustabdytas sienų skilimas.
Siekiant suremontuoti vidaus sienose likusius įtrūkimus, 2019 m. buvo atlikti polichrominiai bažnyčios tyrimai. Jie atskleidė, kad praėjusio amžiaus pradžioje bažnyčios vidus buvo dekoruotas art deco stiliumi.
Tautinių motyvų ornamentai puošia visas šventovės sienas ir lubas. Atverti fragmentai atskleidė, kad visą presbiterijos skliautą puošia pamokslaujantį Kristų valtyje vaizduojanti nutapyta scena. Tai unikalus radinys, – daugiau art deco tapybos stiliumi dekoruotų bažnyčių Lietuvoje nėra. Tyrimų metu rasti ir XIX a. tapyti konsekracijos kryžiai su vyskupo atributais.
Sausio mėnesį užbaigti Laukuvos Šv. Kryžiaus Atradimo bažnyčios tvarkybos darbai, kuriuos atliko UAB „Telšių meistras“. Jų metu restauruotos bažnyčios vidaus sienos, durų, langų, nišų angokraščių tinkas, sutvirtintas lubų ir sienų atidengto autentiško tinko paviršius, restauruotas lubų tinkas, suremontuotos puvinio pažeistos medinės grindys, restauruotos medinės vidaus ir lauko durys, įrengtos priešgaisrinės sistemos, atlikti kiti darbai. Projektą parengė UAB „Senamiesčio projektai“, projekto vadovas Ramūnas Buitkus.
