Міст збудований у 1864-1873 рр. за проектом члена Петербурзької академії наук, архітектора Олександра Песке. Він з’єднав Старе місто з Новим планом, від чого й отримав назву Новопланівський. Його довжина становить 138 м, а висота – 38 м. Стоїть він на 6 кам’яних стовпах. 1902 р. газета «Подолія» писала: «Новий міст до того забруднений гноєм і землею, що навіть при порівняно невеликому дощі на ньому утворюються непрохідні калюжі грязюки».