Located on the Rhine River, the delightful city of Cologne can trace its origins back to the Roman era. It has the largest and most famous church in Germany (and that's quite a statement).