Kalnuju Svētā Viktora baznīca atrodas Kalnuju ciemā, Rasēnu rajonā. Tā atrodas netālu no ceļa 146 Rasēni–Šiline, tikai 1 km uz dienvidiem no Lietuvas galvenā A1 šosejas (Viļņa–Kauņa–Klaipēda). Baznīca atrodas uz neliela kalna pie ciema kapiem, kur joprojām redzamas vecās ķieģeļu baznīcas drupas. Kalnuju Svētā Viktora draudze robežojas ar Rasēnu, Girkalnes, Šimkaiču, Vadžgires un Paupju draudzēm.
Pirmais dievnams Kalnujos — koka kapela — tika uzcelts pirms 1801. gada, lai apkalpotu vietējo katoļu kopienu. Tomēr iedzīvotāju skaitam pieaugot, kapela vairs nevarēja apmierināt vajadzības. No 1815. līdz 1818. gadam tika uzbūvēta akmens mūra baznīca ciema ziemeļu nomalē. Tā kļuva par Rasēnu draudzes filiāli un saņēma vienu valaku zemes. 1841. gadā priesteris Kazimirs Baracevičs saņēma 81 rubļa gada algu. Līdz 1938. gadam Kalnuju filiāldraudzei bija 2 691 katoļticīgais.
Otrā pasaules kara laikā, 1944. gada augustā, baznīca tika iznīcināta kaujās starp vācu un padomju karaspēkiem.
Vācieši bija ieņēmuši baznīcu, bet padomju artilērija to apšaudīja, sagraujot ēku.
Neskatoties uz izpostīšanu, 1946. gadā ticīgie pielāgoja koka dzīvojamo māju pagaidu dievkalpojumiem. Uz jumta tika uzstādīts krusts, bet iekšā izvietots vienkāršs altāris. 2007.–2008. gadā baznīca tika atjaunota, atgriežot tai svinīgo izskatu.
2018. gada 12. augustā draudze svinīgi atzīmēja baznīcas 200 gadu jubileju.
Mūsdienās Kalnuju Svētā Viktora baznīca ir vienjoma celtne ar vienu altāri. Netālu karājas vēsturiskais zvans, kas atrasts vecās baznīcas drupās. Virs baznīcas izveidots balkons ar margām, bet uz jumta kores izvietoti dekoratīvi krusti.
Baznīcas pagalms ir atvērts, tajā ir grebts koka krusts un koka zvanu tornis. Zvanu tornis ir taisnstūrveida ar paceltu torni, kurā atrodas zvans. Pagalmā izvietoti soli ticīgo ērtībai.
Neskatoties uz vēsturiskajām grūtībām, Kalnuju Svētā Viktora baznīca joprojām ir dzīvs dievnams, saglabājot reģiona reliģisko un kultūras mantojumu.