The village lies about 10 km south-west from the town Javorník (Jauernig in German) and was founded in the 13th century along a small mountain stream in the heart of Rychlebské Hory.

Together with another local village Travná (Krautenwalde in German ), Nové Vilémovice belong among the oldest settlements in the region.

[citation needed] Initially, it was owned by the members of the Haugwitz family, but in the 15th century was sold to the Principality of Neisse Grottkau, which was under the rule of the prince-bishops of Breslau.

In 1580, under bishop Martin von Gerstmann of Breslau the settlement was again repopulated, but the number of citizens never reached its former size.

Today, only few houses in Nové Vilémovice still stand and serve mainly as weekend holiday homes.