Der Bau der Schanze erfolgte durch die Stadt Magdeburg im Zusammenhang der Belagerung der Stadt durch Tilly im Jahr 1631. Im Zuge der Vorbereitung der Verteidigung der Stadt gegen die kaiserlich/katholischen Truppen ließ der schwedische Kommandant Dietrich von Falkenberg südöstlich der Stadt drei Schanzen anlegen. Neben Trutz Tilly war dies die östlich von Pechau gelegene Trutz Pappenheim und der in der Kreuzhorst gelegene Magdeburger Succurs. Die Schanzen dienten unter anderem dazu den Schiffsverkehr auf der Elbe unbeeinträchtigt durch feindliche Streifen sicherzustellen. Die Benennung stellt sich als Provokation gegen den gegnerischen Feldherr Johann t’Serclaes von Tilly dar.