Legend has it that in the early 14th century, the grand duke of Lithuania set out on a hunting trip. One night, he dreamt of an enormous iron wolf, which a priest would later tell him was a sign that he should establish a city on the site where he had slept.