El mismo día que fue inaugurado el Puente Orinoquia en noviembre de 2006, el Ministerio de Infraestructura colocó la boya fundacional del Tercer Puente sobre el mismo río anunciándose que tenía un cronograma de ejecución de aproximadamente 5 años; para mayo de 2008 la obra tenía un avance de un 24%, y para julio de 2014 un 65%.