Introduction to Krems: The town of Krems is the oldest city in Lower Austria. The stone gate in the west of the city was built in 1480. It is one of the four major stone gates in the Middle Ages and is also a symbol of the city of Krems.