Die alte Gorschendorfer Kirche wurde 1593 in Fachwerkweise erbaut. Um 1704 befand sich das Gotteshaus in einem höchst traurigen Zustand. 1778 erfolgte eine umfangreiche Reparatur.

Der Neubau der Kirche in Gorschendorf wurde am 14. Juli 1901 in Gegenwart des Großherzogs Friedrich Franz IV. geweiht. Im Kircheninnern fallen viele kleine Wappenschilde der Familien Moltke, Klitzing, Blücher und Wickede auf. Diese Schilde dienten einst als Zierrat für Särge.