Historia mały|Marchia Wschodnia z Gau Nizizi, ok. 1000 Wyniki prac archeologicznych sugerują, że tereny, na których położona jest Wittenberga, były zamieszkane już przed ok. 10 000 lat. Dokument datowany na 12 kwietnia 965Dokument okazał się fałszerstwem z ok. 1000. określał okolice dzisiejszej Wittenbergi jako słowiańskia prowincja NiziziTakże jako Niccici. – część Marchii Wschodniej, rozciągającej się wzdłuż Łaby od ujścia Czarnej Elstery na wschodzie do ujścia Muldy na zachodzie.
Pierwsze udokumentowane przekazy odnoszące się do terenów dzisiejszej Wittenbergi, wzmiankujące części miasta Pratau (Brothow) i Seegrehnę (osada Grodisti), pochodzą z przełomu X–XI wieku.
Pierwsza wzmianka nazwy Wittenberga pochodzi najprawdopodobniej z 1174, kiedy to wspomniana została osoba grafa Thiedricha von Wittburc, najprawdopodobniej pana burgwardu Wittenburg. Burgward Wittenburg wymieniony jest w dokumencie biskupa Balderana von Brandenburg, sporządzonym w 1187 dla klasztoru norbertanów w Leitzkau.