En Allemagne, les codes postaux existent depuis environ 150 ans, mais ils n'ont été harmonisés à l'échelle nationale qu'en 1961. Depuis le 1er juillet 1993, les codes postaux comportent 5 chiffres. Entre 1941 et 1961, ils comptaient 2 chiffres, puis 4 chiffres entre 1961 et 1993.
Chaque numéro est composé d'un chiffre compris entre « 0 » et « 9 ». Le premier chiffre du code postal à cinq chiffres désigne la zone, le deuxième chiffre la région. C'est pourquoi les deux premiers chiffres sont souvent appelés « région postale » ou « région de référence », en commençant par le sud. Les chiffres suivants vont de 20 à 200 et désignent les communes correspondantes. Ils sont ensuite répartis en partie selon le nombre d'habitants et en partie par ordre alphabétique.
La ville de Cologne est divisée en 86 quartiers, également appelés « Veedel », qui sont regroupés en neuf districts. Il existe 45 codes postaux différents à Cologne. Peu de villes ont encore plus de codes postaux, comme Berlin par exemple. Dans les quartiers situés sur la rive gauche du Rhin, le code postal commence par « 50 ». Il s'agit par exemple des districts « Innenstadt », « Rodenkirchen », « Lindenthal », « Ehrenfeld », « Nippes » et « Chorweiler ». Sur la rive droite du Rhin, le code postal commence par « 51 ». Il s'agit par exemple de « Porz », « Mülheim » et « Kalk ». Le 50667 est le code postal le plus bas de Cologne et comprend le quartier Altstadt-Nord. À Porz, le code postal le plus élevé est « 51149 ».