Das heutige Sudenburger Gebiet war bis zum Beginn des 19. Jahrhunderts mit Feldern und Wiesen bedeckt, das allerdings in Form eines Großsteingrabes Hinweise auf eine jungsteinzeitliche Besiedlung gab. Das erstmals 965 erwähnte Sudenburg lag unmittelbar vor den Toren Magdeburgs, dem heutigen südlichen Bereich der Magdeburger Altstadt. Der damals dem Magdeburger Erzbischof unterstehende Ort erhielt 1368 Stadtrecht. In der Folgezeit wirkte sich die Nähe zu Magdeburg negativ aus. Sowohl kriegsbedingte Zerstörungen und die ständige Ausdehnung der Festungsanlagen der erzbischöflichen Stadt führten dazu, dass Sudenburg immer weiter nach Süden wieder neu aufgebaut werden musste. So wurde Sudenburg während des Dreißigjährigen Krieges auf Befehl des schwedischen Stadtkommandanten von Falkenberg im April 1631 abgerissen, um Tillys Truppen unmittelbar vor der „Magdeburger Hochzeit“ aufzuhalten. Seit 1680 gehörte die damals noch selbstständige Stadt zum brandenburg-preußischen Herzogtum Magdeburg und lag im damaligen Holzkreis. Nach der Eroberung Magdeburgs durch Napoleon I. wurde die Festung noch weiter ausgebaut, und im Februar 1812 wurde Sudenburg aufgrund eines napoleonischen Dekrets erneut völlig abgebrochen, um freies Schussfeld für die Festung zu gewährleisten. Die Hauseigentümer wurden mit Grundstücken der säkularisierten Stifte entschädigt, die nun etwa zwei Kilometer von den Festungsanlagen entfernt waren. In einem System von sich rechtwinklig kreuzenden Straßen entstand eine neue ebenfalls wieder selbstständige Stadt, die während der französischen Herrschaft den Namen „Katharinenstadt“ führte. Das einzige aus dem alten Sudenburg erhalten gebliebene Haus in der heutigen Ackerstraße wurde 1810 zum neuen Sudenburger Rathaus umgebaut.