Die Heriboldesburg ist die Ruine einer hochmittelalterlichen Spornburg in Herbolzheim, einem Stadtteil von Neudenau im Landkreis Heilbronn. Sie liegt auf einem Bergsporn oberhalb des Jagsttals. Die Anlage entstand nach den OSM-Angaben im 12. Jahrhundert. Wikipedia nennt als Entstehungszeit die Zeit um 1100 bis 1200.
Von der Burg ist nicht mehr viel erhalten. Zu sehen sind der rekonstruierte runde Bergfried und wenige Zwinger- und Mauerreste. Der Bergfried ist rund 25 Meter hoch und misst knapp 9 Meter im Durchmesser. Wann und warum die Burg zerstört wurde, ist nicht bekannt. Vermutlich war sie bereits im späten 15. Jahrhundert zerstört, als die Ritter von Herbolzheim wohl ausstarben. Ein Rathausprotokoll von 1790 hält fest, dass Steine der Burg für den Bau der Jagstbrücke verwendet wurden.
Der Name „Heriboldesburg“ ist historisch nicht belegt. Er geht auf eine Fehldeutung des Ortsnamens in einem Schulbuch von 1902 zurück. Früher sprach man wohl nur von der Burg oder dem Schloss zu Herbolzheim.
