Ślady osadnictwa na terenie dzisiejszej wsi Ciecierzyce pochodzą wprawdzie z epoki brązu, jednak właściwych początków miejscowości należy upatrywać w wieku XVIII, w okresie kolonizacji Błot Warciańskich. Wieś składała się wtedy z dwóch odrębnych jednostek – Ciecierzyc Małych i Wielkich (Klein Czettritz i Gross Czettritz) założonych na gruntach miejskich Gorzowa (Landsberga); kolonie połączyły się ze sobą w roku 1929.
Księga metrykalna mieszkańców została założona w 1775 r., ale kościoła jeszcze wtedy tutaj nie było. Msze odprawiano w zborze protestanckim w Deszcznie , tam też przechowywano księgę ślubów, narodzin i zgonów. Bezwieżową świątynię w konstrukcji ryglowej wzniesiono w Ciecierzycach w latach 1788-89. Nie przetrwała do naszych czasów. Na jej miejscu postawiono murowany kościół, źródła jednak nie są zgodne, co do daty budowy. Jedne podają rok 1926 (wtedy też rozebrano stary kościół), inne twierdzą, że budowę rozpoczęto dopiero w sierpniu 1935 i zakończono w 1941r.
Świątynia powstała na planie prostokąta; od północy przylegają do niej prezbiterium, zakrystia i kruchta, od południa – nieco wyższa, trzykondygnacyjna wieża, nakryta hełmem w kształcie stożka. We wnętrzu zachowały się empory i interesujące polichromie. W 1945 r. została przejęta przez katolików. W 1947 poświęcona jako kościół filialny parafii rzymskokatolickiej w Deszcznie, od 1982 r. jest świątynią filialną parafii Matki Bożej Różańcowej z niezbyt odległych gorzowskich Siedlic i nosi takie samo wezwanie, jak jego parafia macierzysta.
Ciekawostka: Na gruntach Ciecierzyc w 1901 r. znaleziona została słynna figurka antropomorficzna znana jako Bożek z Deszczna . Jej odkrywcą był „Schliemann doliny Warty” - Felix Hobus, proboszcz z Deszczna, będący wielkim pasjonatem archeologii.