From the Middle Ages to communism - the city offers sights from many eras: a romantic moated castle, an Art Nouveau district and a gigantic bust of Karl Marx.