In 1859, the station also became the starting point of the Deutz–Gießen railway, which was being built. At the same time, the first permanent bridge was built across the Rhine since Roman times, the Cathedral Bridge, popularly known as the Mouse Trap (Kölsch: "", ), between Deutz and Cologne in order to connect the railway lines on the east and west side of the Rhine. The old station facilities were expanded and supplemented to provide platforms on the new line. Deutz station remained as a terminal station for normal passenger trains, while National Express trains ran to Cologne Hauptbahnhof. Originally a simple interchange station for services to and from Deutz, Cologne, Minden and Gießen was planned nearby at Köln-Deutzerfeld, which later became the site of a shunting and marshalling yard, but this was not implemented.