The Lutherstadt+Wittenberg Train station was rremodeled in 2017. It only has two lockers that fit a carryon size suitcase, cost €4.50. They have eight small lockers that fit small backpack, handbag etc.. for €3. If lockers are full, take taxi or bus to Tourist Information across the street from Schlosskirche (Castle Church). The very helpful staff at the TI stored our luggage, for free, and gave us a walking tour map that starts and ends at the church. When we picked up our luggage they called a taxi to return us to the train station.