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.
Miasto Kolno początkowo leżało nad Pisą, tam przed 1425 r. utworzono parafię pod wezwaniem św. Katarzyny. W połowie XV w. przeniesiono miasto na obecne miejsce i ok. 1460 r. wzniesiono kościół pw. św. Katarzyny. W 1612 r. pobudowano kolejny kościół, a gdy ten ok. 1691 r. spłonął, odprawiano nabożeństwa w murowanej kaplicy pw. św. Anny, wzniesionej ok. 1600 r. na terenie drewnianego dworu książęcego. Nowy drewniany kościół z 1717 r. przetrwał do 1794 r., wówczas zbudowano prowizoryczną, drewnianą kaplicę. Obecny kościół murowany z kamienia w stylu klasycystycznym - wybudowany w miejscu kaplicy św. Anny, zburzonej w 1736 r. - 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 sejneńskiego Pawła Straszyńskiego.
Plebania murowana wybudowana około 1880 r. staraniem ks. Ludwika Talarowskiego. Piętro nadbudowano w 1928 r.
Liczba wiernych: 3982