Das alte Kastell wurde 1003 von Erzbischof Heribert von Köln in ein Benediktinerkloster, die Abtei Deutz, umgewandelt. Erzbischof Heinrich I. von Köln erhob 1230 Deutz zur Stadt, die lange Zeit ein Zankapfel zwischen der Stadt Köln, Kurköln und dem Herzogtum Berg war. 1583 wurde Deutz im Kölner Krieg, der bis 1588 dauerte, vollständig zerstört. Nach dem Frieden von Nimwegen wurden 1678 die Festungswerke geschleift. Erst ab 1816 errichteten die Preußen eine neue Befestigungsanlage, deren Verlauf teilweise noch heute anhand mehrerer Straßen erkennbar ist (Helenenwallstraße, Reischplatz, Graf-Geßler-Straße, Kasematten­straße). Vor den Mauern wurden zunächst Lünetten, Friedenspulvermagazine und später Forts errichtet. Im Rheinpark ist noch die Umwallung des ehemaligen Forts XII (später als XV nummeriert) erkennbar. An das später errichtete Fort XII auf dem ehemaligen Windmühlenberg im Süden erinnert die Straße Fort Rauch. Die Lünette 1 ist in der Nähe des Judenfriedhofes noch an den Wällen erkennbar. Zwischen Benediktinerabtei und dem späteren Eisenbahngelände innerhalb der Festungsmauern wurde für die Kürassiere ein Kasernenneubau errichtet, der nach dem Ersten Weltkrieg umgebaut wurde und anschließend das Rheinische Museum aufnahm (heute Landeshaus Köln).