Naumburg, a town of 30,000 has a phenomenal cathedral (Lutheran). It has fascinating elements of Early and Late Gothic, as well as Romanesque architecture. It has an uncharacteristic Eastern entrance, with altars at both ends.