Niewielka, skromna świątynia, której patronuje Matka Boska Różańcowa. Prostą bryłę budynku wzniesionego na rzucie prostokąta przełamuje wieża zwieńczona niedużym krzyżem. Murowany budynek pokrywa dwuspadowy dach odznaczający się od całości ciemnobeżowej elewacji swą czerwienią ponad nawą główną i zieloną barwą hełmu wieży. Ściany obiektu prześwietlają stosunkowo duże okna. Z drugiej strony kościoła, przy właściwym wejściu do świątyni, znajduje się niewielki, zadaszony ganek. Ponad nim umieszczone zostało okno w kształcie krzyża, podkreślające sakralny charakter budynku.
Wnętrze kościoła - Główny komponent wystroju prezbiterium stanowi obraz przedstawiający patronkę kościoła - Matkę Boską Różańcową z Dzieciątkiem na ręku. Poniżej płótna znajduje się zdobne tabernakulum. Widnieją na nim liczne symbole chrześcijańskie, takie jak ryba, chleb, Alfa i Omega oraz krzyż. Całość otacza bogata w ornamentykę roślinną rama. Na uwagę w świątynnym wnętrzu zasługują także rzeźby przedstawiające Matkę Bożą Fatimską i św. Jana Nepomucena. Charakterystyczny element wystroju stanowią także stacje Drogi Krzyżowej.
Erygowania parafii Matki Boskiej Różańcowej w Rzeczycach dokonał dekretem z dnia 8 września 1998 roku ksiądz biskup Jan Wieczorek.