8 października 1667 r. sufragan poznański, biskup Maciej Kurski konsekrował kaplicę w Charbielinie jako świątynię filialną parafii Dłużyna. W 1750 r. przy świątyni założono Bractwo Pocieszenia Najświętszej Maryi Panny, mające na cel niesienie pomocy ubogim. W 1774 r. Józef Urbanowski, dzierżawca majątku Sokołowo, po utracie siedmiorga dzieci rozpoczął budowę nowego, drewnianego kościoła, który już w 1830 r. był mocno zniszczony a kilkanaście lat później rozebrany.
W 1854 r. zakończono budowę nowego, murowanego kościoła a w 1882 r. powiększono go przez dobudowanie absydy po stronie wschodniej. 5 lipca 1887 r. od uderzenia pioruna świątynia spłonęła. Dawny drewniany sufit spłonął doszczętnie, zniszczeniu uległa również centralna i górna część wieży. Ocalała natomiast słynąca łaskami płaskorzeźba będąca obiektem kultu religijnego. 15 sierpnia 1889 r. poświęcono odbudowaną po pożarze świątynię. W ramach odbudowy zachowano dotychczasowe mury zewnętrzne, natomiast zmieniono kształt górnej części wieży o wysokości 32 m. a w miejsce drewnianego sufitu wykonano sklepienie wsparte na filarach. W 1998 r. dobudowano od strony wioski kapliczkę, w której umieszczono rzeźbę Matki Boskiej wykonaną przez Jerzego Sowijaka. Świątynia posiada ośmiogłosowe organy zbudowane w 1889 r. przez J. Gryszkiewicza z Poznania. Dzwony pochodzą z 1677 i 1984 r. Stacje Drogi Krzyżowej pochodzące z 1907 r. ufundowali parafianie pracujący w Westfalii. W 1954 r. został zniwelowany nierówny teren na którym był cmentarz. Ekshumowano część grobów i wytyczono plac, który w latach 1954 - 1956 okolono podcieniami i budynkiem oraz obsadzono lipami. W 1970 r. zbudowano na placu zadaszone prezbiterium. w 1989 r. wymalowano kościół, w 1994 r. przebudowano drogi przy placu od strony wioski. W 1997 r. pokryto wieżę nową blachą, w latach 2000 - 2001 wyfugowano zewnętrzne lica murów i wykonano marmurową posadzkę. W 2004 r. kościół pokryto nową dachówką a w 2009 r. odnowiono obraz.
Źródło: Tablica ogłoszeń świątyni.