La OU-536 fue trazada en la década de 1850 (Real Orden de 12 de diciembre de 1852 que ordena su construcción), construyéndose para ello numerosos puentes y pasos superiores de arco en sillería (muy comunes en la época), y aprovechando antiguos puentes romanos como el Puente Bibey (Trives) y el de La Cigarrosa (Petín).