Neusorg was founded around 1535, being first mentioned in writing in 1568, as "Neüesorg". The name Neusorg, German for "new worry", is believed to have been derived from the poor quality soil. As a result, the industry was largely based on mining until 1854.[4][5]
In 1878, Neusorg was connected to the Nuremberg–Cheb railway, which contributed to the town's growth from only eight houses in the mid-19th-century to forty houses in 1911. During this time, Neusorg became known as Schwarzenreuth, the name of one of its villages which experienced more growth than the main settlement, ultimately becoming the administrative seat. Following World War II, an influx of refugees made Neusorg the larger settlement once more, with residents voting to revert to the name Neusorg on 17 November 1949.[4][5]