В 1200 году в Старом городе Кведлинбурга стало тесно. И тогда за Мельничным рвом (Mühlgraben) вдоль улочки Штайнвег (Steinweg) началось строительство так называемого Нового города. Вокруг Neustadtвозвели мощные стены с башнями и воротами, а в центре замостили широкую Рыночную площадь.
Сегодня самым главным зданием на центральной площади Нового города считается церковь святого Николая (St. Nikolai) XIII века. Ее 72-метровые остроконечные башни признаны самым высоким сооружением Кведлинбурга. В этой части города также сохранилось немало фахверковых особняков разных эпох и стилей. Примечателен городской дворец рыцаря Хагена Hagensches Freihaus. Этот замок с башнями построили в XVI веке, а сегодня там размещается роскошный отель.