Według tradycji to joannici mieli przyczynić się do erygowania miejscowej parafii. Przyjmuje się że kościół, który można obecnie podziwiać w Kokoszkowach został zbudowany na przełomie XIII i XIV wieku w miejscu wcześniejszej drewnianej świątyni. Również w tych stuleciach wzmiankowana była patronka kościoła św. Barbara. Utrzymany w stylu gotyckim obiekt został zbudowany z kamieni oraz cegieł. Niewielkich rozmiarów świątynia wyróżnia się charakterystycznym, ozdobnym, schodkowym przyczółkiem szczytowym. W kolejnym stuleciu dobudowano do niej wieżę. Sam kościół w XVI wieku, w wyniku wpływów reformacji, przeszedł w zarząd ewangelików. Do społeczności katolickiej świątynia powróciła pod koniec tegoż samego stulecia. Obiektu nie omijały różnego rodzaju zniszczenia na przestrzeni dziejów. W latach współczesnych kościół został odrestaurowany. Zabiegom konserwacji poddano m.in. ściany zewnętrzne budynku, stropy wewnętrzne kościoła oraz cały dach. Podczas prac konserwatorskich odkryto freski pochodzące z czasów średniowiecza i renesansu. Najstarszy z nich, tzw. ,,Zacheuszekˮ, pochodzi z XIV wieku. Przedstawia on czerwony krzyż maltański symbolizujący konsekrację świątyni. We wnętrzu kościoła znajduje się barokowe wyposażenie. Składa się na nie ołtarz główny z pocz. XVIII wieku ukazujący św. Barbarę, a także dwa rokokowe ołtarze boczne z tego samego stulecia. Jeden z nich przedstawia św. Rodzinę, natomiast drugi poświęcony jest Matce Bożej Różańcowej. Warto również wspomnieć o unikatowych organach mechanicznych z 1848 roku. Są one zaliczane do jednych z najstarszych tego typu na Kociewiu.