Traces of the earliest settlement at Neumarkt go back as far as the Neolithic period. Around Neumarkt there are numerous burial mounds and multiple Celtic embankments. The town is assumed to have been first founded by the Bavarii in the 6th or 7th century, for example, the quarter of the city now named Pölling.
