The first written record of Naumburg dates from 1012, when it was mentioned as the "new castle" of the Ekkehardinger, the Margrave of Meissen. It was founded at the crossing of two trade-routes, Via Regia and the Regensburg Road. The successful foundation not long beforehand of a "Propstei" Church on the site of the later Naumburg Cathedral was mentioned in the Merseburg Bishops' Chronicles in 1021. In 1028 Pope John XIX gave his approval for the transfer of the bishopric from Zeitz to Naumburg. Until 1568, during the Reformation, Naumburg was the seat of the bishops. The last Catholic bishop was Julius von Pflug. The foundation of the cathedral school is dated to 1030. Naumburg has been known as a town since 1144.