Det er noe uklart når Bremen ble grunnlagt, men byen ble bispesete i det åttende århundre. Byen var viktig i prosessen med å innføre kristendommen i Skandinavia, og ble blant annet plyndret av en «Rørik av Dorestad» i 859 ().