Die „Wallonerkirche“ ist eine hochgotische Hallenkirche. Als ehemalige Klosterkirche eines Bettelordens der Augustiner ist ihr Erscheinungsbild schlicht. 1516 suchte der Distriktsvikar des Augustinerordens, Martin Luther, das Kloster auf. Durch mehrere Predigten in der Klosterkirche im Jahre 1524 - während seines Aufenthalts in Magdeburg wohnte er auch in einer der Klosterzellen - trug Luther entscheidend dazu bei, die Reformation in der Stadt durchzusetzen.