Pierwszy kościół w Klwowie powstał w połowie XV w. i był prawdopodobnie drewniany. Wówczas to, również w 1459 r. erygowano parafię. Następny kościół wybudowano w roku 1491 (odrestaurowany w roku 1868) i była to budowla po części murowana. Niestety, podczas I wojny światowej kościół spłonął.

Obecny Dom Boży powstał w latach 1924-1931 według planów architekta Kazimierza Prokulskiego. Architekt wykorzystał przy projektowaniu nowej świątyni elementy ze starego kościoła: zachowane prezbiterium, mury kaplic bocznych i zakrystii. Dzięki tym zabiegom powstała budowla trójnawowa, jednowieżowa, bazylikowa. Nawa główna i boczne kaplice powstały w stylu barokowym zaś prezbiterium jest w stylu gotyckim.