Although jadepx was faster than me, I want to add an answer to this interesting question. I have been in Magdeburg several times and did not recognize this church.
So I turned to Liste von Sakralbauten in Magdeburg (Wikipedia). Most churches can be excluded by first sight. Under Nicht mehr bestehende Kirchengebäude is a list of churches that don’t exist anymore (most damaged/destroyed during World War II and subsequently completely destroyed during the era of the German Democratic Republic (GDR). Another list of these churches, but with images, can be found on Kirchensprengung.de. None of these churches looks like your church.
Long story short: I agree with jadepx that you are looking for Sankt-Gertraud-Kirche, not only from the building itself but also the terrain. Please don’t confuse it with Sankt Gertrauden, another church in Magdeburg.