Der Ort Kraftshof wie auch die benachbarte Gemeinde Neunhof und das Nassauer Haus in Nürnberg gehörte über Jahrhunderte der Nürnberger Patrizierfamilie Kreß von Kressenstein. Sie hatten über Jahrhunderte bis 1969 das Patronatsrecht über die Kirchgemeinde.
In den Jahren 1438–40 wurde auf dem Vorgängerbau die Kirche vergrößert. Im Pestjahr 1507, als der Platz im Friedhof nicht mehr ausreichte, baute man eine neue Ringmauer mit Wehrgang. Er ist noch heute im Zustand wie im 16. Jh.
Im Zweiten Markgrafenkrieg 1552 wurde die Kirche beschädigt. Jeweils in den Jahren 1591 und 1659 erfolgten Renovierungen und Umbauten.
Im zweiten Weltkrieg kam es 1943 zur erneuten Zerstörung der Kirche. Durch großzügige Finanzierung der Familie von Kreßwieder konnte sie bis 1952 wieder instandgesetzt werden.
