Die erste schriftliche Erwähnung des Stadtteils stammt aus dem Jahr 1877. Die Jahrhunderte zuvor wurde das Gebiet ausschließlich für die Landwirtschaft genutzt. Nennenswert erscheint noch, dass sich einige Ziegeleien auf dem Grundstück befanden. An dem Schnittpunkt der zahlreichen Feldwege mit dem Köln umgebenden Bischofsweg befand sich ein kleines Zollhaus - diesem Umstand verdankt Zollstock seinen Namen. Mit einer Gebietsreform im Jahr 1888 wurde der Stadtteil nach Köln eingemeindet. Die vorherige Zugehörigkeit zur Bürgermeisterei Rondorf endete. Ein Zollhäuschen mitsamt der drei Kronen des Kölner Stadtwappens wird auch auf dem Wappen des Ortes abgebildet. Der Entwurf stammte vom Gründer des Allgemeinen Bürgervereins Köln-Zollstock, Joseph Rosenzweig (*1866; †1937).

Als Siedlungsgebiet wurde der Ort erst zu Beginn des 20. Jahrhunderts genutzt. Mehrere Baugenossenschaftsfirmen sahen die Grundstücke als lohnenswert an und begannen in den 1920er Jahren mit dem Bau von Siedlungen. Sie prägen, ebenso wie die Siedlungen aus den 50er Jahren, noch immer das Bild des Stadtteils. In die Wohnungen zogen zunächst vor allem Beamte mit ihren Angehörigen ein. Bald erhielten  die Siedlungen daher den Spitznamen "Schutzmannshausen". In Zollstock befindet sich das Südstadion, die Heimat des Fussballvereins SC Fortuna Köln. Der Südfriedhof und Teile des Grüngürtels können für Spaziergänge genutzt werden. Im nördlichen Bereich des Stadtteils befinden sich die meisten der  ansässigen Industriebetriebe.

Sehenswertes:

• Südstadion

• Güterbahnhof Eifeltor

• Südfriedhof

• Grüngürtel

• Vorgebirgspark

• Zollstocker Hallenbad

• Kirche St. Pius

Ganze dreizehn Stadtteile umfasst der Stadtbezirk Rodenkirchen. Es sind Zollstock, Bayenthal, Raderberg, Marienburg, Raderthal, Rondorf, Rodenkirchen, Hahnwald, Weiß, Sürth, Godorf, Immendorf und Meschenich.

Als am südlichsten gelegener Bezirk der Stadt bietet er viele Ausflugsziele, wie etwa die Maternus-Kapelle im Stadtteil Rodenkirchen oder den Grüngürtel. Bis in das Jahr 1923 waren dies die äußeren Befestigungsanlagen Kölns. Deren Nutzen wurde jedoch nach dem Ersten Weltkrieg als nicht mehr gegeben angesehen. Unter dem damaligen Oberbürgermeister Konrad Adenauer erfolgte die Umgestaltung in eine Grünanlage.

Die Gründung des Stadtbezirks erfolgte im Jahr 1975, nachdem die Gemeinde Rodenkirchen und die Stadt Wesseling nach Köln eingemeindet wurden und so ihre Selbstständigkeit verloren. Jedoch waren einige der Bürger Wesselings nicht mit diesem Schritt einverstanden und klagten deswegen gegen ihre erzwungene Fusion mit der Stadt Köln. Mit Erfolg, denn im Juli 1976 erlangte Wesseling  seine Selbstständigkeit zurück.