Pod koniec 1982 roku mieszkańcy Radostowic zwrócili się do proboszcza parafii w Czarkowie z prośbą o podjęcie działań zmierzających do budowy kościoła w ich miejscowości. 13 kwietnia 1984 roku naczelnik gminy Suszec wydał zgodę na budowę kaplicy oraz punktu katechetycznego w Radostowicach. Prace budowlane rozpoczęto 4 maja 1984 roku, a 9 czerwca 1985 roku do ich prowadzenia został oddelegowany ksiądz Edmund Żydek.
Pierwszym etapem było wzniesienie sal katechetycznych, które zostały poświęcone 28 lipca 1985 roku. Od tego momentu w budynku regularnie sprawowano Msze Święte. Po zakończeniu głównych prac budowlanych, 20 listopada 1985 roku biskup Janusz Zimniak dokonał uroczystego poświęcenia nowo powstałej świątyni. Projektantem kościoła był inżynier T. Korpecki, a funkcję konstruktora pełnił inżynier Norbert Kincel.
Decyzją władz kościelnych 27 listopada 1985 roku została utworzona tymczasowa parafia, wydzielona z parafii w Czarkowie. Ostateczne erygowanie parafii w Radostowicach miało miejsce 15 stycznia 1989 roku - Parafia pod wezwaniem Imienia Maryi.
W Radostowicach znajduje się również cmentarz parafialny, otwarty codziennie od 6 do zmroku.