The history of Nowa Gora dates back at least to early 13th century, as the village was burned during the disastrous Mongol invasion of Poland (1240s). Local Roman Catholic parish was established in 1313, and by mid-15th century, Nowa Gora was a Magdeburg rights town: it is called oppidium in Liber Beneficiorum by Jan Długosz, who also wrote that Nowa Gora had a wooden church.