Der Weiler Worzeldorf bestand mit drei oder vier Gehöften bereits im 11. Jahrhundert und entwickelte sich im 12. Jahrhundert zum Straßendorf an dem bedeutenden Handelsweg von Nürnberg nach Roth und Weißenburg, der sogenannten "venezianischen Straße" als Gehöft und Pferdewechselstation. Im Jahr 1250 befand sich Worzeldorf im Besitz von Kaiser Ludwig IV., der es an den Patrizier Konrad Groß verpfändete. Von 1471 bis 1806 befand sich das Gebiet trotz der Wirren der Markgrafenkriege und des dreißigjährigen Krieges zumeist im Besitz der Nürnberger Patrizier. 1449 war deren Vorrecht Worzeldorfer Sandstein zu brechen allerdings einer der Kriegsgründe, die der Markgraf Albrecht Achilles gegen die Stadt Nürnberg vorbrachte. Im Jahr 1806 fiel der Ort mit Pillenreuth an das Königreich Bayern. Ab 1808 bildete Worzeldorf mit Gaulnhofen, Herpersdorf, Königshof, Pillenreuth, Steinbrüchlein und Weiherhaus einen Steuerdistrikt und ab 1818 eine Gemeinde. Eine nennenswerte wirtschaftliche Bedeutung erlangte Worzeldorf jedoch erst ab 1840 mit dem Bau des Ludwig-Donau-Main-Kanales und der denkmalgeschützten Anlände für den Güterumschlag, der den nahen Steinbrüchen günstige Transportmöglichkeiten erschloss.