Das Dorf war seit 1308 als Bitenisz bekannt und wurde 1329 erstmalig als Butnicz erwähnt. Zu jener Zeit übergab Henryk Żagański seine Ländereien, in denen Bytnica lag, als Lehen an Johann von Luxemburg. Mit Sicherheit war es damals ein großer Ort mit einer Burg an der Seeenge zwischen zwei Seen.