Bergedorf var tidligere en selvstendig by som fikk byrettigheter i 1275. Fra 1420 til 31. desember 1866 hørte byen under både Lübeck og Hamburg, men i 1866 solgte Lübeck sine rettigheter til Hamburg.