Krems is one of the oldest residences on the Danube. A document dating back to 995 has survived, which mentions a castle called "Chremisa". This makes Krems the oldest city in Lower Austria.The area was already populated in the Paleolithic Age, as evidenced by the “Venus vom Galgenberg” (more than 32,000 year old statuette of a women). The original of the dainty figure is presented in the Natural History Museum together with Venus von Willendorf, who, incidentally, is a few thousand years younger. A copy of this awaits visitors in the museumkrems.After the Romans, the Germanic Rugians settled in Stein around 48 AD. The Romans, who had always had a taste for fine things, cultivated viticulture around Krems.Krems-Stein was the most important hub between shipping and land transport, more important than Vienna in fact. Krems and Stein have formed a city community since the 13th century. The farms, churches and town houses were built and designed by the best builders in the country. Many artists and artisans have moved to the prosperous Danube city since the Middle Ages.