Świątynię pw. Opatrzności Bożej, którą możemy podziwiać do dnia dzisiejszego (widoczną tutaj na widokówce z lat okupacji niemieckiej), wybudowano według projektu Bronisława Schuppe, w 1883 r. Kościół jest świątynią jednonawową z węższym prezbiterium połączonym z zakrystią.

Kościół wybudowany jest w stylu neogotyckim. W latach 1902-1904 wybudowano plebanię (dawna siedziba kolskiej biblioteki). W 1923 r. przy kolskim kościele powstała parafia.

Świątynia uległa poważnemu zniszczeniu podczas II Wojny Światowej (w styczniu 1945 r. Rosjanie ostrzelali wieżę kościoła). Po wojnie rozkradziono też sprzęty liturgiczne oraz zniszczono drzwi.

W 2001 r. nastąpiła rekonsekracja świątyni, która spełnia swoja funkcje liturgiczne do dnia dzisiejszego.