Take in the grandeur of Cathedral of Magdeburg. Schedule in a service if you can or just wander around and appreciate the serenity.
To visit this principal church, make tracks to Rathausviertel. You'll find plenty of other things to see in the area, like GETEC Arena, Elbauenpark, and Green Citadel of Magdeburg.