Kościół w Kołodziejewie znajduje się w płd-zach części dawnego parku dworskiego. Projektantem świątyni był królewski rejencyjny mistrz budowlany Rettig z Poznania. Budowę rozpoczęto w 1906 r. Wówczas to 1 lipca odbyła się uroczystość wmurowania kamienia węgielnego. Robotami kierował mistrz murarski i stolarski T. Wettke z Inowrocławia. Do końca roku świątynia była gotowa w stanie surowym, natomiast w 1907 r. ukończono całą konstrukcję. Później prowadzono prace wykończeniowe. 8 października 1908 r. odbyło się uroczyste poświęcenie nowej świątyni. Całkowity koszt prac wyniósł 60 tyś. marek. Dachówkę dostarczyła firma Falk z Grudziądza. Ułożył ją mistrz dekarski Pietschmann z Bydgoszczy. Prace hydrauliczne i blacharskie zrealizował Thiem z Poznania, natomiast malarskie Wellmann z Janowca Wlk. Wyposażenie wykonał mistrz stolarski Hader z Poznania, trzy dzwony firma Hamm & Sohn z Frankenthal (Palatynat), a organy firma P. Voelknera z Bydgoszczy.
Kościół jest obiektem murowanym z cegły i tynkowanym. Fundamenty i podmurówkę wykonano z kamienia. Świątynię wystawiono na planie krzyża. Jest ona nakryta dachem łamanym (dachówka) z powiekami. Forma architektoniczna kościoła nawiązuje do baroku. Dominantą świątyni jest ośmioboczna wieża zegarowa zwieńczona latarnią z iglicą.
/na podstawie Karty Adresowej Zabytku/
„Wnętrze kościoła do pewnego stopnia zachowało swój dawny charakter. Ołtarz w stylu neobarokowym miał pierwotnie, specyficzną dla ewangelików formę ołtarza ambonowego. Zmodyfikowano go po II wojnie światowej. Zdemontowano wówczas elementy ambony z baldachimem oraz dodano nowy szczyt. W 1955 roku w ołtarzu umieszczono obraz św. Józefa z Dzieciątkiem Jezus autorstwa Leonarda i Anny Torwirtów z Torunia. W prezbiterium możemy zobaczyć jeszcze dwa okrągłe zabytkowe witraże. Z czasu budowy świątyni pochodzą: duży żyrandol, kinkiety oraz ławki. W kościele zachowały się również empory. Ich balustrady są ozdobione powtarzającym się motywem płycin. Na chórze znajdują się organy wykonane około 1906 roku przez firmę Paula Voelknera z Bydgoszczy. Jest to instrument 12 głosowy, na który składa się około 700 piszczałek.”
/Kościoły ewangelickie i poewangelickie. Szlakiem architektury sakralnej. str.89. Bydgoszcz 2024. Wymieniona pozycja zawiera jeszcze więcej informacji o kościele poewangelickim w Kołodziejewie i innych kościołach./
Parafia w Kołodziejewie wraz z przyległymi wioskami została utworzona na mocy dekretu z dnia, 01.06.1925 r. , podpisanego przez ks. kard Edmunda Dalbora Prymasa Polski. Parafia w dniu utworzenia liczyła 1075 osób. 16.03. 1939 r. otrzymała działkę o powierzchni 53 arów na budowę kościoła. Zgromadzony materiał budowlany został skonfiskowany przez Niemców w czasie II wojny światowej. Po zakończeniu wojny 04.03.1945 r. ówczesne władze cywilne przekazały istniejący kościół ewangelicki parafii pw. św. Józefa wraz z majątkiem gminy ewangelickiej. Tym samym przekazana wcześniej działka na budowę kościoła przeszła na Skarb Państwa. Przekazany kościół ewangelicki na rzecz parafii rzymskokatolickiej został konsekrowany przez ks. abp Henryka Muszyńskiego 09.11.2008 r.