El Puente del Deseo, construido entre 1831 y 1836, forma parte de las infraestructuras del Ramal de Campos del Canal de Castilla destinadas a garantizar la continuidad de los caminos sobre el trazado hidráulico. Situado en el término municipal de Paredes de Nava (Palencia), en el kilómetro 110,250, permite el cruce de la carretera que comunica Paredes de Nava con Frechilla, integrando el tránsito viario en el funcionamiento del canal.
La estructura se resuelve mediante un arco rebajado, una solución que reduce la altura manteniendo la estabilidad del conjunto. El arco presenta una longitud aproximada de 9,95 metros y una altura cercana a los 5,70 metros. El puente alcanza unos 13,25 metros de longitud total, con una anchura de 6,95 metros y una altura máxima de 6,60 metros. Está construido con fábrica de ladrillo, mientras que los pretiles y las aletas son de piedra caliza. Estas aletas abiertas sostienen el talud de la carretera y ordenan visualmente la obra. Bajo el puente se disponen andenes estrechos, actualmente reconstruidos en hormigón, y la calzada superior se encuentra asfaltada, reflejo de adaptaciones posteriores.
El puente se conserva en buen estado y mantiene la totalidad de la obra hidráulica original, protegida con carácter integral por su valor patrimonial.
Para el visitante, el Puente del Deseo ofrece una parada interesante para comprender la evolución del Canal de Castilla en el siglo XIX, observar la convivencia entre ingeniería histórica y usos actuales, y disfrutar del paisaje abierto de Tierra de Campos desde un punto donde caminos, agua y territorio se encuentran.