Der Bau der Schanze stand im Zusammenhang mit der Belagerung der Stadt Magdeburg durch Tilly im Jahr 1631. Der schwedische Kommandant Dietrich von Falkenberg ließ im Zuge der Vorbereitungen zur Verteidigung der Stadt gegen die kaiserlich/katholischen Truppen südöstlich der Stadt drei Schanzen anlegen. Neben Trutz Pappenheim waren dies die in der Kreuzhorst gelegenen Schanzen Trutz Tilly und Magdeburger Succurs. Die Schanzen dienten unter anderem dazu, den Schiffsverkehr auf der Elbe und den Verkehr auf der Straße unbeeinträchtigt durch feindliche Streifen sicherzustellen, was zunächst auch gelang. Die Benennung war eine Provokation gegen den gegnerischen Feldherrn Pappenheim.