Dating back more than 1,300 years, Ribe is the oldest town in Denmark—and, in fact, in all of Scandinavia. The city was established in the early eighth century, and while you can’t find any structures that date back to that time still standing today, the picturesque cathedrals and half-timbered houses on cobblestoned streets are well-worth a visit.