Byen nevnes først i 902. Keiser Henrik II gjorde Bamberg til bispesete i 1007 for å fremme konverteringen av folkene øst for Bamberg til kristendommen. For et kort tidsrom var byen senteret i det tysk-romerske rike. Henrik og hans hustru Kunigunde er begge begravet i katedralen.