Parafia pw. św. Szymona z Lipnicy w Koleczkowie powstała 19 sierpnia 2007 roku. Mszę św. erekcyjną z wprowadzeniem księdza proboszcza odprawił ówczesny metropolita gdański abp Tadeusz Gocłowski. Proboszczem jest ks. mgr Roman Naleziński. Parafia należy do dekanatu Kielno, archidiecezji gdańskiej. Obecnie trwają budowy nowego budynku kościelnego, tuż obok kaplicy. Przy kościele jest także cmentarz parafialny.
W Koleczkowie stoi pomnik upamiętniający bohaterską obronę bunkra, którego rekonstrukcja znajduje się obok szkoły.
Integralne części wsi +Integralne części wsi Koleczkowo SIMC Nazwa Rodzaj 0175314 Bieszkówko część wsi 1015558 Koleczkowski Młyn część wsi0175320 Marchowo część wsi 1015624 Mazurnia część wsi1015771 Sarnia Góra część wsi
Historia Odkryte w południowej części sołectwa groby skrzynkowe z okresu kultury łużyckiej potwierdzają fakt, że ludzie osiedlili się tu co najmniej w pierwszym tysiącleciu p.n.e.