Kościół w Chełmsku został zbudowany w połowie XVII w. Do jego budowy użyto kamieni polnych. Początkowo późnogotycka budowla nie posiadała wieży, dostawiono ją dopiero w 1830 r. z cegły, od strony zachodniej. Pod koniec XIX w. zabytek przeszedł gruntowną modernizację w stylu neogotyckim, dobudowano zakrystię i kaplicę.
Wnętrze kryje cztery ołtarze, najstarszy z nich w stylu barokowym pochodzi z XVIII w., płaskorzeźba w centrum ołtarza pokazuje scenę z życia św. Kazimierza. Organy datowane są na poł. XIX w.