The most convenient place for converting cash currency, with offices all over Cologne. Also at the airport (open 07:00-20:00).
