Die erste urkundliche Erwähnung der Siedlung Balzhofen ist in einer Urkunde aus dem Jahr 1325 dokumentiert. Darin wurden dem Kleriker Johann aus „Baldeltzhofen in der Pfarrei Vimbuch“ Korngülten von 15 Viertel und 1 Sester Korn von seinem Vater Edelknecht Heinrich von Rittersbach übergeben. Diese Rechtshandlung wurde beim Straßburger Hofgericht vorgenommen. Es ist jedoch davon auszugehen, dass dieser Besitz in der Siedlung „Baldeltzhofen“ schon älter ist. Neben „Baldeltzhofen“ gab es auch eine Siedlung „Henchhurst“, die im Lauf der Zeit mit Balzhofen zusammenwuchs. Diese Siedlung „Henchhurst“ ist erstmalig 1350 erwähnt.
Wann genau die Siedlung Balzhofen letztendlich entstand liegt im Dunkeln der Geschichte. Bewiesen ist jedoch, dass sich in dieser Gegend schon in der Mittelsteinzeit (5.000 bis 10.000 v. Chr.) Menschen aufgehalten haben.  Funde südlich des Muhrwaldes belegen dies.