Kościół został ufundowany przez biskupa lubuskiego Jana Borszyca w 1412 r. na miejscu drewnianej świątyni. Po wielkim pożarze w 1757 r. kościół odbudowano. Dalsza rozbudowa kościoła przypadła na lata 1765 – 1768. W tym czasie dobudowano wieżę i w roku 1770 zamontowano ufundowane trzy dzwony.

Podczas forsowania Odry w końcowej fazie działań wojennych – zbór ten został zniszczony.
Dopiero nowoprzybyły w lipcu 1976 r. do parafii w Laskach proboszcz ks. Jan Wójtowicz postanowił odbudować leżący w gruzach Dom Boży, należący wówczas do tej parafii. 10 października 1982 r. w dniu wyniesienia na ołtarze wielkiego czciciela NMP św. Maksymiliana Kolbego kościół został konsekrowany. Poświęcenia dokonał biskup ordynariusz Wilhelm Pluta.