Wiadomość o pierwszym kościele w Rychlikach pochodzi z XIV w., z nadania mu uposażenia (4 łany ziemi). Prawdopodobnie drewniana świątynia szybko została zastąpiona nową, murowaną (w stylu gotyckim). Od reformacji służył wspólnocie luterańskiej. W 1875 r. kościół ten rozebrano i w ciągu dwóch lat na jego miejscu postawiono nowy, większy.

To budowla murowana z żółtej cegły, orientowana, jednonawowa, z wyodrębnionym prezbiterium, wieżą w fasadzie zachodniej i głównym wejściem osłoniętym niewielkim portykiem arkadowym. Pierwotny wystrój świątyni był głównie dziełem ówczesnego pastora i rzeźbiarza, Wilhelma Grzybowskiego; wystrój ten uległ zmianie po 1945 r (między innymi rozebrano drewniane balkony).