Das Gebäude am Fürstenwall 20 wurde im Jahre 1842 erbaut. Es war der Sitz des preußischen Oberpräsidenten des Regierungsbezirks Sachsen.

Das Gebäude bildet, gerade auch durch die markanten Ecktürme, einen wichtigen Teil der Elbufersilhouette im Bereich der Magdeburger Altstadt. Das Gebäude ist im damals vorherrschenden sogenannten Normannenstil erbaut.

Im Inneren des Gebäudes befindet sich ein über zwei Stockwerke reichender Saal. Das Treppenhaus ist mit einer aufwendig gestalteten gußeisernen Treppenkonstruktion versehen, die die eindrucksvolle Wirkung die das Treppenhaus sowieso schon ausstrahlt noch weiter unterstreicht.

In dem Gebäude sitzt heute das Wasser- und Schiffahrtsamt des Landes Sachsen-Anhalt.