В 1306 году городской совет Каора решил построить мост на месте, называемом «Valandre» на западной части изгиба реки Лот. В то время в Каоре уже было 2 моста: Старый мост (Pont Vieux) на юге и Новый мост (Pont Neuf) на востоке.
Первый камень нового моста был заложен в 1308 году лично Первый Консулом Жеро де Сабанаком (Geraud de Sabanac). Проект продолжался около 70 лет, родив легенду,  что дьявол помогал архитектору. В 1345 году  уже стало можно пройти по мосту, хотя три башни были достроены только около 1380 года, несмотря на кризис в связи со Столейтней войной.

Длиной 172 метра, мост состоит из 8 арок, которые поддерживаются колоннами с фронтальным ‘bec‘ (носом). На мосту возвышается 3 башни, только 2 из которых, стоящих на берегах, были укреплены зубцами и абмразурами. Каждая оконечность моста была защищена воротами, которые практически исчезли к настоящему времени.
Мост закрыли для автомобильного движение в 1995 году.
Мост  был зарегистрирован в качестве “Выдающихся мостов в Южной Франции” в 2012 году.

Внесенный в 1840 году в первый французский список Исторических Памятников, Pont Valentré был восстановлен в 1880 году архитектором Paul Gout, который добавил небольшого дьявола на центральной башне, вырезанного из камня местным скульптором Antoine-Cyprien Calmon.

Говорят, архитектор не мог закончить свою работу, а потому продал душу дьяволу. Сатана согласился помочь ему любым способом, а архитектор должен был полностью подчиняться его командам. Когда строительство было бы завершено, архитектор должен был расплатиться своей душой. Но если дьявол по какой-либо причине отказывался помогать архитектору до конца строительства, он терял все права на расплату.  В результате строительство сразу пошло быстро.
Когда мост был практически готов, архитектор решил, что настало время подумать о своей душе, обдумать, не заключил ли он глупый пакт. И он принес сито дьяволу и сказал ему: «Мой друг, ты мне так помогал пока, и ты знаешь, что так должно быть до самого конца. Возьми это сито, оставь его, как оно есть, и используй его, чтобы принести воду рабочим, которые делают цемент.» Дьявол прикусил губу от разочарования, хотя и пытался принести воду в сите, но 20 раз безуспешно. Дьяволу пришлось признать поражение, но он обещал отомстить. Немного позже, когда каменщики почти закончили строительство центральной башни, они увидели, что ее северо-западный угол разрушен, но они ничего не могли с этим поделать.
Paul Gout, архитектор, который был заказан, чтобы восстановить здание, увековечил эту легенду в виде вырезанного каменного дьявола, пытающегося оторвать краеугольный камень моста, но неудачно, так как его пальцы застряли в стыках камня.