Początki parafii i kościoła w Rychtalu sięgają XIII wieku. Od 1294 roku Rychtal był własnością biskupów wrocławskich i to im zawdzięcza budowę pierwszego kościoła p.w św. Jana Chrzciciela. W 1651 roku kościół prawdopodobnie nosił tytuł Matki Bożej, a w 1666 roku Narodzenia NMP. W 1638 roku w Rychtalu istniał drewniany kościół, wzniesiony po pożarze starej świątyni. W 1679 roku wybudowano murowany kościół, ale pozostawiono drewniane prezbiterium. W 1782 roku Rychtal prawie w całości został zniszczony przez wielki pożar, spłonęły wtedy m.in. plebani oraz znaczna część kościoła, pozostało po nim tylko prezbiterium i zakrystia. W latach 1784 - 1785 kościół został odbudowany przez Antoniego Jakischa z Namysłowa pod kierunkiem J. Dieslera (bądź Gielsera), natomiast prace ciesielskie wykonał Halbrodt z Sycowa. W 1872 roku przebudowana została wieża kościoła. Na skutek działań wojennych w latach 1939 - 1945 zniszczeniu uległ hełm wieży kościelnej. W 1945 roku podczas odbudowy hełmu wzorowano się na planach z 1872 roku. Prace remontowe nadzorował proboszcz Rychtala ks. Roman Ziembiewicz.