Kazitišķu muižas īpašnieki Belikaviču dzimta 1745. gadā uzcēla koka baznīcu un uzaicināja baznīcā kalpot uniātu mūkus. Klosteris un baznīca tika slēgti 1834. gadā, un to vietā izveidoja pareizticīgo baznīcu. Bīskaps Motiejus Valančus mudināja Salakas draudzes prāvestu Kazitišķos uzbūvēt kapelu, kas tika uzcelta no 1860. līdz 1862. gadam, taču 1864. gadā Krievijas vara to slēdza.
Vienā kapelas galā tika izveidots altāris, un atsākās dievkalpojumi. Pašreizējā mūra baznīca tika celta no 1906. līdz 1908. gadam, un to iesvētīja
Žemaitijas bīskaps Gaspars Cirtauts 1909. gadā. 1920. gadā baznīca atradās Polijas okupētā teritorijā. 1925. gadā tika izveidota draudze. 1934. gadā okupācijas vara aizliedza jaunizveidotajam lietuviešu korim mēģinājumus. Prāvestu Vincu Bobinu, kurš Kazitišķos kalpoja kopš 1928. gada, notiesāja uz 5 gadiem cietumā par viņa lietuviešu darbību. 1938. gadā baznīca tika atjaunota.
Baznīca ir neogotiskā stilā, bazilikas tipa, ar diviem torņiem un zemāku apsīdu. Iekšpusē ir trīs jomi. Baznīcas teritoriju norobežo koka žogs.