Bei der ersten urkundlichen Erwähnung Aufkirchens ist der Ort bereits befestigt.
Der Steinbau der Kirche wird um einen wehrhaften Turm erweitert.
Rüdiger von Sparnberg lässt eine neue Burg errichten und nennt diese in Ableitung von der Burg Sparren-berg "Sparneck" aufgrund ihrer topographischen Lage. Der Name ist von der markanten Einmündung des kleineren Bachtales (Pfarrbach) in das größere Tal der obersten Saale abzuleiten. Rüdiger von Sparnberg ändert daraufhin seinen Familiennamen in von Sparneck ab.
Auf Anweisung des Bischofs von Bamberg erbaut sein Neffe Berthold von Meranien auf einem Felsen eine Burg als zentralen Stützpunkt. Diese Burg erhält den Namen "Waldenfels".
Die Fürsten von Hohenlohe sind Besitzer der Veste Gelchsheim.
Rüdiger von Sparnberg errichtet gleichzeitig mit dem Bau der neuen Burg einen dazugehörigen Wirtschaftshof zur Unterbringung der landwirtschaftlichen Erzeugnisse. Zusammen mit den allmählich entstehenden Bauernanwesen (Lehenshöfe), entwickelt sich ein kleines Dorf, welchem der Name Sparneck gegeben wird.
Am nordwestlichen Dorfrand wird eine Turmhügelanlage errichtet, welche dann wahrscheinlich im 15. Jahrhundert zerstört wird.
Die Reichsstadt Lenkersheim wird als Folge der Territorialpolitik der Staufer durch König Philipp II. gegründet. Damit verbundene Privilegien sind: Die Bezeichnung Bürger für die Getreuen von Lenkersheim, der Erhalt derselben Gerechtsame wie sie die Nürnberger Bürger haben, die Freiheit, Auswärtige als Bürger aufzunehmen, die freiwillige Übereignung in den Schutz des Oberbeamten des Nürnberger Rechtsgutbezirks, die Amtseinweisung des Lenkersheimer Schultheißen durch den Nürnbergischen und das Marktrecht. Dazu zählen ein eintägiger Markt in der Woche am Donnerstag und zwei Jahrmärkte jeweils am 24.8. (Fest des hl. Apostels Bartholomäus) und am 24.6. (Geburt Johannes des Täufers) von dreitägiger Dauer. Nicht ausdrücklich erwähnt werden die Stadterhebung, die Art der Befestigung und die Gerichtsbarkeit. Die Gegengabe hierfür sind jährlich 15 Malter Weizen (= 44,25 hl), Zoll und andere städtische Einkünfte (Marktstandsgelder, Einnahmen aus den Gerichtsfällen).
Das von einem Dorfgraben umschlossene Areal Lenkersheims beträgt etwa 16 Hektar, das zu dieser Zeit mit 75 Gütern und Höfen belegt ist. Daraus errechnet sich eine Einwohnerzahl von ungefähr 450 Seelen, die in der 1088 Hektar großen Markung eine gute Ernährungsgrundlage finden können.
Lenkersheim baut weder Turm noch Mauer, eine Verpflichtung, die dem Ort oblegen hätte. Es begnügt sich für die nächsten Jahrhunderte mit Wall, Graben und zwei Torhäusern.