The settlement of "Witchendorff" in the March of Moravia was first mentioned in a 1357 deed by the Lords of Paskov, probably named after the nobleman Witek von Wigstein, who was enfeoffed by the Bishops of Olomouc with nearby Šostýn ("Schauenstein") Castle in 1369. In 1435 it was given in pawn with the Lordship of Hukvaldy by Emperor Sigismund to the former Hussite leader Nikolaus Sokol of Lamberg.