Pierwsza historyczna wzmianka o Rekowie pochodzi z 1393 roku. Tereny te stanowiły własność krzyżacką, następnie królewską, by w 1772 r. przejść pod rządy pruskie. Po odzyskaniu przez Polskę niepodległości w 1918 r. na istniejących we wsi parcelach osiedlono byłych legionistów. W latach 80. ub. wieku mieszkańcy Rekowa Dolnego należeli do parafii Wniebowzięcia NMP w Redzie. Była ona oddalona o 4 km od wsi. Wielu chodziło do kościoła pieszo, dojeżdżało rowerami lub pociągiem PKP, nieliczni mieli samochody. Parafianie zawiązali więc społeczny komitet budowy kościoła i udali się do swojego ówczesnego proboszcza ks. Albina Potrackiego z prośbą o pomoc w realizacji pomysłu.