Говорят, что Сольцы появились в XIII веке, благодаря Александру Невскому. Недалеко от этих мест князь заложил небольшую крепость с незатейливым названием Городок, которая стала еще одним укреплением в системе «городцов на Шелоне». Вот только к Сольцам эта крепость никакого отношения не имеет.

Название своё город получил благодаря солёным источникам, расположенным в округе. Он появился в старинных летописях в 1390 году.

Уже в то время, жители активно занимались добычей и варением соли. А поскольку соль была редким и дорогим товаром, поселение быстро росло и богатело. Веком позже Сольцы вместе с остальной Новгородской республикой были насильственно присоединены к Московскому княжеству. Иван Грозный учредил в Сольцах колёсное производство, которое 200 лет снабжало армию колёсами для пушек. Во времена правления Екатерины Сольцы превратились в большой посад с городским управлением. В начале ХIХ века Сольцы получают статус города и становятся известны как бальнеологический курорт с водами, не уступающими по качеству и составу лучшим кавказским. К сожалению, солецкий курорт был полностью разрушен и сожжён в ходе Великой Отечественной войны и потом не восстанавливался.