La unua mencio pri vilaĝo Kostěnice estas el la jaro 1398, kiam Budiš el Dašice vendis sian havaĵon en Dašice kaj Kostěnice al Boček el Kunštát. Komence de la 16-a jarcento aĉetis Dašice kaj Kostěnice Vilém el Pernštejn kaj alligis ĝin al la senjorejo Pardubice. Proksime de Kostěnice estis fonditaj kelkaj fiŝlagoj, nome Bahenec, Kozlovec, Bělečko kaj Moravanský (tiutempe nomata Husojedský). Ĉiuj kvar fiŝlagoj estis en la 18-a kaj 19-a jarcentoj resekigitaj.