Den eldste skriftlige kilde hvor byen nevnes er et dokument fra 1239. Wittenberge fikk byrettigheter i 1300.