De eerste voorganger van de huidige dom was een houten kerkgebouw dat in 789 door Willehad, de eerste bisschop van Bremen, werd gewijd. Dit gebouw werd in 799 tijdens de Saksenoorlogen verwoest en nadien vervangen door een stenen kerk, die vanaf de 11e eeuw werd opgevolgd door de huidige dom. Deze heeft sindsdien talloze wijzigingen ondergaan.