Parafia pw. św. Anny najprawdopodobniej była erygowana w ostatnim ćwierćwieczu XIV w. przy istniejącym już kościele św. Katarzyny. Dnia 1.07.2004 r. z terytorium parafii pw. św. Anny utworzono nową parafię pw. Chrystusa Króla Wszechświata w Kolnie.
Obecny kościół murowany z kamienia w stylu klasycystycznym wybudowany w latach 1834-1839 staraniem Stanisława Kisielnickiego i parafian. W 1907 r. kościół został powiększony o dwie kaplice, a w 1956 r. dobudowano piętro nad zakrystią; konsekrowany w 1836 r. przez Biskupa Pawła Straszyńskiego.
Liczba wiernych: 4408