Одним из самых любимых у жителей Паленсии городских достопримечательностей является мост «Пуэнтесильяс» (Puentecillas – множественное число от устаревшей формы слова мост – рuente), несколько столетий назад являвшийся ключевым фактором в развитии города. Мост имеет римское происхождение – во времена ваккеев он служил важным путем сообщения Паллантии (Паллантия – название города Паленсия во времена проживания в нем иберийского племени ваккеев (vacceos)) с соседними поселениями. Его сооружение позволило добраться из города до природного острова на реке Каррион, который с незапамятных времен занимала так называемая Рощица каноников (El Sotillo de los Canónigos). Начиная с 11 века мост неоднократно реконструировался, и его облик менялся. Самая кардинальная реформа была произведена в 16 веке – тогда была уничтожена значительная часть конструкции римского периода, и мост приобрел средневековый вид. У входа на мост со стороны проспекта Кастильи (la avenida de Castilla) когда-то мэрия установила большой цилиндрический камень «Bolo de la paciencia», у которого могли передохнуть путники, идущие на другую сторону реки (в частности, прачки, носившие тяжелые тюки с бельем). И после этого место стало главной площадкой для шумных разговоров и обсуждения сплетен.
В настоящее время мост является излюбленной зоной для пешеходных прогулок. На зеленом берегу реки нередко устраиваются массовые праздники. В нескольких десятках метров от «Пуэнтесильяс» через реку перекинут еще один мост – так называемый Главный мост (Puente Mayor). Он был сконструирован в 16 веке и отреставрирован в 19 веке.