Køln er et af Nordeuropas ældste byer. Det siges at en koloni nedsatte sig her ved Neros moder i år 51 ef.kr., og her var beboet af en endnu ældre by. Mange ruiner fra denne tidligere periode eksisterer stadig. De ældste gader er meget smalle, og der var ingen fortove, eller knapt noget. For nogle få år siden var der en gade hvor en mad stod på midten og rakte begge arme ud samtidig, og kunne berøre bygningerne på begge sider. Men en af de smalleste gader er nu fejet bort.