Apie 1778 m. dvarininkas Ignas Pilsudskis pastatė koplyčią Klykoliuose, o nuo 1805 m. čia nuolat gyveno kunigas. 1835 m. koplyčia remontuota. Tikinčiųjų ir kunigo A. Gedvilo rūpesčiu 1881 m. pastatyta medinė bažnyčia. Iš pradžių Klykolių bažnyčia tebuvo Akmenės parapijos filija, o nuo 1928 m. buvo įkurta parapija. 1901 m. pakeisti visi sienojai, pastatyta varpinė, įsteigtos kapinės, įsigyti vargonai, po 5 metų Šventoriuje sumūrytos Kryžiaus kelio stočių koplytėlės. Bažnyčia stačiakampio plano, su bokšteliu. Šventoriaus tvora akmenų mūro.