The first written mention of Podoliby is from 1363. There were only two homesteads and nine cottages until 1654. It belonged to Havel Zvířetický of Wartenberg who sold the town of Nový Bydžov, including the attached villages, to Vilém II of Pernštejn.
The first written reference to Podoliby is from 1363. There were only two homesteads and nine cottages until 1654. It was under the control of Havel Zvířetický of Wartenberg, who later sold Nový Bydžov, along with its attached villages, to Vilém II of Pernštejn.