В середине 19в население Каменца стремительно росло и людям стало тесно на каменном острове, поэтому жители переселились за каньон реки Смотрич. Сегодня эта территория называется новым городом. Позже в новой части появляются муниципальные здания и возникла необходимость в строительстве моста. В 1842 г. в Каменец приезжает комиссия которой понравился ландшафт вокруг города, и поэтому было принято решение оставить городу статус главного в губернии, а также начать строительство моста через каньон. Архитектором моста был губернатор, академик Александр Песке.
Первоначальные строительные работы начались в 1862 г., а завершились в 1874 г. Мост назвали Новоплановский, потому что он соединял Старую и новую часть города. Мост, опирающийся на 6 столбов, имеет длину 136 метров, и высоту – 38 метров. В начале советско-немецкой войны верхняя часть сооружения была взорвана советскими войсками. Мост восстановлен в 1951 г., С Новоплановского моста открывается изумительная панорама каньона и старого города. С правой стороны моста можно увидеть каменные ступеньки, спускающиеся к деревянному подвесному мостику, который раньше был единственным вариантом перехода из старого города в новый.