В самой старой части города, на Соборном острове, находится одно из древнейших его сооружений – кафедральный собор Святых Петра и Павла (Dom St. Peter und Paul). Его называют «колыбелью Бранденбурга». Собор был возведен там, где ещё в середине X века было основано первое епископство восточнее Эльбы. Изначально, в 1165 году, он строился как романская базилика на опорах, но оказался долгостроем и был закончен уже в XV веке как готический.
Аскетично выглядящий снаружи, изнутри собор святых Петра и Павла впечатляет: мраморные надгробные плиты в крипте, распятие 1250 года, средневековые скамьи, музей собора с облачением священников и религиозной атрибутикой, книгами и скульптурами. На Соборном острове также находится церковь святого Петра XII века, стоящая на месте часовни бывшей городской крепости. Соборная община использует этот храм как зимнюю церковь.