Der Bayenturm entstand als Teil der mittelalterlichen Stadtbefestigung im 13. Jahrhundert. Im Kölner Kampf um frühe bürgerliche Freiheiten gegen Erzbischof Engelbert II spielte der Bayenturm eine Rolle, weshalb er mit dem Wappen der Stadt geschmückt wurde. Der Bayenturm war der südliche Eckturm der Stadtmauer am Rhein. Von hier aus besaß die Rheinmauer Richtung Norden weitere 22 Tore. Da der Turm den Expansionsdrang der Stadt im 19. Jahrhundert nicht störte, wurde er, anders als der größte Teil der Mauer und die Mehrheit der Tore, 1881 nicht geschleift.
Während des Zweiten Weltkrieg wurde der Bayenturm erheblich beschädigt und überdauerte Jahrzehnte als Ruine. Mit erheblichen Mitter wieder hergstellt dient er heute als FrauenMediaTurm, Leitung Alice Schwarzer. Er beherbergt ein Archiv und Dokumentationszentrum zu aktuellen und historischen Frauenfragen