It was first mentioned in 1371. Around 1444 another church was built in the area to be later rebuilt many times, the most serious intervention taking place in 1934. The church is in Neo-Baroque style. Inside, there is a late Renaissance pulpit and religious paintings. In 1421, Wysoka was owned by Petrasz Stral. In 1474 the then owners of the village were hanged in the forest near Wysoka, and their castle was torn down. This was done as punishment for waylaying merchants. For 100 years after 1630, Wysoka was owned by the von Gaschin family. In 1799, the village was taken over by Baltazar von Thun.