Новый мост хотели назвать мостом Плача. В день его основания в Париже плакали все: плакал король Генрих III, приплывший на барке на церемонию закладки первого камня с похорон своего фаворита, убитого надуэли. Глядя на короля, плакали парижане. И в довершение к этой всеобщей «сердечной растраве» в Париже тем майским днем 1578 года моросил дождь. Но мост все-таки назвали Новым. Судьба его не интересовала Генриха III, строительство остановилось и было возобновлено лини, при Генрихе ГУ. К 1603 году мост был готов, но жители столицы не без риска для жизни решались пересекать по нему Сену. Однажды на мост торжественно въехал король Генрих IV. Его предупредили о возможной опасности и недавних несчастных случаях. "Разве кто-нибудь из них был королем?" - ответил на это Генрих IV.
Постепенно Новый мост стал не только любимым местом прогулок парижан, но и превратился в ярмарку в миниатюре, "где можно было встретить торговцев разного рода товарами, в том числе и эликсиром жизни, цирюльников, зубодеров, бродячих актеров, алхимиков. Как морские волны толпы народные перекатывались по этому Новому мосту с одного берега на другой".
Эти "толпы народные" однажды, в марте 1790 года, "вынесли" к «славному Новому мосту» русского путешественника Карамзина, взор которого не мог "совратиться" с конной статуи Генриха IV, «любезнейшего из королей французских». Это — первый в истории Парижа памятник монарху, поставленный в общественном месте. Бронзовая статуя Генриха IV была отлита во Флоренции французским скульптором Жаном де Булонем. Этот «бронзовый всадник» был отправлен в переплавку во время Французской революции 1789 года.
Статуя, которая сейчас находится на Новом мосту, работы скульптора Ламота, восстановлена в 1818 году. Рассказывают, что один из помощников скульптора был ярым бонапартистом. Он ухитрился спрятать в правую руку Генриха IV маленькую статуэтку Наполеона I. Конь превратился в «коня троянского», так как внутри него стараниями того же подмастерья была спрятана целая кипа листовок антимонархического толка. Они находятся в памятнике основателю династии Бурбонов, восстановленном по распоряжению Людовика XVIII, предпоследнего короля той же династии.
Говорят, что на Новом мосту в любое время можно было встретить «монаха, белую лошадь и женщину легкого поведения». Монаха и белую лошадь в настоящее время встретить на Новом мосту невозможно.