Pave Gregor IV opprettet Hamburg bispesete i 831. Biskop Ansgar og hans prester ble i år 845 drevet på flukt av et vikingangrep. Ansgar ble deretter biskop av Bremen og de to ble forent som Bremen erkebispedømme (også kalt Hamburg-Bremen erkebispedømme). Fra Hamburg ble misjonærer sendt nordover blant annet til Viken (i Norge). Biskopen av Hamburg-Bremen hadde liten betydning for kristningen av Skandinavia. På 1000-tallet omfattet erkestiftet Hamburg-Bremen Nord-Tyskland og hele Norden. Byen ble på denne tiden et kultursentrum for Norden. Kirken i Norge var underlagt Hamburg til 1153 da eget erkestift ble opprettet.