Na de invoering van de Reformatie in 1568 tot de Vrede van Westfalen in 1648 was de kathedraal de zetel van de Lutherse prins-bisschoppen, daarna werd het Hochstift Verden omgevormd tot het Hertogdom Verden onder Zweedse soevereiniteit. Het domkapittel werd in 1651 opgeheven. Tegenwoordig herbergt het de protestants-lutherse kathedraalparochie in Verden. 
De huidige kathedraal had verschillende voorgangers. De Karolingische kerk, gebouwd in 814, werd in 849 de zetel van bisschop Walter. Na een brand liet bisschop Amelung een nieuw houten gebouw neerzetten. Rond 1000 bouwde bisschop Bernhard II een stenen toren voor het houten schip. 
De huidige kathedraal werd over vele jaren en in verschillende bouwfasen gebouwd. De eerste stenen vroegromaanse basiliek werd gebouwd onder bisschop Wigger (regeerperiode 1013-1031). De zandstenen basis van de toren dateert nog steeds van deze Ottoonse kerk. De kerk werd in 1028 gewijd aan St. Maria en St. Cecilia. 
In de 11e eeuw bouwde bisschop Hermann (1149-1167) de romaanse klokkentoren van baksteen, die tot op de dag van vandaag bewaard is gebleven. Er werd ook begonnen met de bouw van de kruisvormige basiliek, die tussen 1181 en 1185 werd voltooid. In 1268 brandde de Romaanse bakstenen basiliek af, maar werd hersteld en bleef in gebruik. In 1290 werd onder bisschop Konrad I begonnen met de bouw van een hoge gotische hallenkerk van baksteen. Geldgebrek en onderbrekingen in de bouw zorgden ervoor dat de bouw pas in 1490 werd voltooid. 
Het schip is een driebeukige hal met vier traveeën en een kooromgang. Dit is waarschijnlijk het vroegste koor in de Duitse architectuur. Het transept is kort en de kruising is vierkant. De muren van het koor en het schip worden gescheiden door grote traceringen en steunberen. Het ruime en lichte interieur wordt verdeeld door gekanteelde ronde pilaren met sterke gordelbogen en dunne diensten  
Op het centrale koorraam uit 1913 na, werden alle ramen tijdens de Tweede Wereldoorlog vernield. In 1737 verwoestte een orkaan de hoge, slanke torenspits, sindsdien draagt hij het huidige lage tentkoperen dak. In 1829 werd een uitgebreide renovatie uitgevoerd onder leiding van bouwmeester Leo Bergmann. Het renaissance- en barokmeubilair werd verwijderd en de kathedraal werd opnieuw gotisch gemaakt in de geest van de romantiek.
  
De preekstoel, de trap en het gietijzeren koorhek zijn neogotisch. De Levietenstoel dateert uit de tijd van de inwijding van de gotische kathedraal (rond 1323). De grafmonumenten staan niet meer op hun oorspronkelijke plaats. Het grote orgel in de noordelijke galerij dateert uit 1968 en werd gebouwd door het orgelbouwbedrijf Hillebrand uit Altwarmbüchen bij Hannover. Het koororgel werd in 1972 gebouwd door het bedrijf Hoffmann Orgelbau.  
De kloostergang dateert uit de 12e eeuw. Opvallend zijn de zes beeldhouwwerken. Ze symboliseren matigheid, kracht, hoop, geloof, liefde, wijsheid en rechtvaardigheid. 
Op de binnenplaats van de kathedraal staat links, hoog op de rand van het dak, de Stenen Man. De Stenen Man is vermoedelijk een waterspuwer die zijn functie heeft verloren.
Toen de oorspronkelijke functie van deze figuur niet meer precies werd herkend, ontstond er een legende die een verklaring gaf voor deze figuur:
De legende van de Stenen Man in de kathedraal van Verden:
Er was eens een koster of rentmeester van de kathedraal die de fondsen van dit godshuis zou hebben verduisterd en op schandelijke wijze zou hebben verspild. Toen hij rekenschap moest afleggen voor de bisschop en het kathedraalkapittel, zwoer hij bij de duivel dat hij dat had gedaan. Daarop steeg er drie keer een vreselijk gejoel en gelach op rond de kathedraal, verscheen de duivel zelf, greep de koster en wilde hem door de muur van de kathedraal naar buiten drijven. De "prooi" van de duivel kwam vast te zitten in de muur en veranderde in steen.
Reizigers en de Stenen Man:
In vroeger eeuwen kwamen reizigers naar Verden om werk, onderdak en eten te vinden. Voordat ze dat deden, moesten ze echter met het hoofd van de reis naar de kathedraal van Verden om de Stenen Man te zien.
De reislieden werd verteld dat hij een dief was die de kathedraal binnen wilde gaan, maar meteen in steen was veranderd.
De reislieden kregen een stempel in hun reisboek om te bevestigen dat ze de Stenen Man in de kathedraal van Verden hadden gezien.
Dit was altijd een bewijs van hun bezoek aan Verden, dat toen al een belangrijke stad was. Tegelijkertijd was dit verhaal een herinnering voor de buitenlandse ambachtslieden om eerlijk te zijn. 
Zuidelijk van de kathedraal ligt het domplein (Grüne Straße). Het parkachtige plein werd van 800 tot 1800 gebruikt als begraafplaats. In 1815 werden 136 lindebomen geplant in de vorm van lanen en werd het gebruikt als paradeplaats. Het plein kreeg zijn huidige uiterlijk met de oprichting van het Uhlan-monument, het Tweede Hannoveraanse Uhlan Regiment nr. 14 was gestationeerd in de Verden Holzmarktkazerne van 1873-1886. Het bisschopsmonument is ook interessant.