Cologne has been home to stunning cathedrals since the 4th century, but the Cologne Cathedral, a Gothic masterpiece whose construction started in 1248 but wasn't completed until 1880, put the city on the map. From 1880 to 1890, it was the tallest building in the world, and is now a UNESCO World Heritage site.