Wieś znana była od 1308 r. jako Bitenisz, a pierwszy raz wzmiankowana była w 1329 r. jako Butnicz. Henryk Żagański w tym czasie oddał w lenno Janowi Luksemburskiemu swoje ziemie, na których leżała Bytnica. Zapewne wtedy była dużą miejscowością z zamkiem położonym na przesmyku między dwoma jeziorami.