Pierwszy kościół w Lubiszewie powstał ok. 1185. Była to świątynia drewniana, fundowana przez księcia Grzymisława. W 1348 r. zastąpiona została nową, murowaną, niewielkich rozmiarów. Kościół rozbudowany został do obecnych rozmiarów w roku 1823, gdy nawę przedłużono na zachód i dobudowano wieżę. Ściany są oszkarpowane, otwory zwieńczone łukami gotyckimi, nawa przykryta jest płaskim stropem, w zakrystii zaś znajduje się sklepienie beczkowe.
Podczas II wojny światowej budynek został uszkodzony w niewielkim stopniu, wszystko zostało niezwłocznie naprawione. Zachowało się wiele elementów dawnego wyposażenia świątyni: barokowy, jednokondygnacyjny ołtarz główny (XVIII w.) z zasłanianą zasuwą, średniowieczną figurą „Tronu Łaski” (przedstawienie Trójcy Św.), dwa barokowe ołtarze boczne, rokokowa ambona w kształcie łodzi, takież chrzcielnica i konfesjonał.
Ważnym zabytkiem i przedmiotem kultu religijnego jest XIV-wieczna figura Maryi z Dzieciątkiem – Matki Bożej Pocieszenia.