Wlodowice lies in Polish Jura, near the border between two historic provinces of Poland, Lesser Poland and Silesia. In Slavic times, pagan ceremonies took place on a nearby hill, Gora Glowienna. In 1220, Bishop of Kraków Iwo Odrowąż named Wlodowycze as one of several villages, which had to send payments to the monastery at nearby Mstow. In 1241, Wlodowice was burned during the Mongol invasion of Poland, after which local residents rebuilt the village. In early 14th century, a parish church was established here, and in 1327, Wlodowice became property of King Wladyslaw Lokietek. Probably some time in the first half of the 14th century, Wlodowice received town charter, and in 1386, it was handed over to a local noble family.