Al amparo de la construcción de la carretera de València a Zaragoza, empezada el año 1791 bajo la dirección del prestigioso arquitecto valenciano Vicent Gascó, se inició la construcción del puente de Estivella en el año 1792. Esta obra situada a la entrada del núcleo urbano constituyó el puente más grande de todo el camino de Aragón. Actualmente también es el más antiguo. En su obra J.B. Cabanilles señala su existencia con las siguientes palabras.“... Vi en 1792 que se había construido un puente. Sus cimientos apoyan sobre una especie de hormigón natural sumamente duro...En el citado puente se empleaba el mármol negruzco, cuya cantera está en el camino que sigue de Gilet en Estivella, y se compone de bancos inclinados al horizonte, mirando al sudeste la abertura del ángulo. Contiguos al mármol se hallan otros bancos areniscos de mayor dureza; debiendose notar que en un mismo banco sin descontinuación sensible se viene el mármol y el ródemo, número que allí dan a las piedras duras y areniscas...” 
            La documentación conservada relativa a las facturas que presentó el arquitecto Vicent Gascó dan a conocer que los trabajos preparatorios para su construcción comenzaron por el mes de marzo de 1792, aunque no es hasta el mes de abril cuando se pusieron los fundamentos. La realización se extendió por varios años a causa de la falta presupuestaria, pero a lo largo de 1793 ya estaban haciendose las bóvedas del puente. Hasta el 1795 se encuentran recibos que mencionan que este se encontraba en período constructivo. A pesar de todo, parece que la totalidad de los elementos no estuvieron acabados hasta finales del siglo, ya que aparece una documentación referida a un puente en el departamento de Estivella en el año 1801 dedicada a facturas atribuidas a los barreteros y referente a la finalización de un puente. Los trabajos especificados son por sillares hechos para: tajamares, salmeros, las líneas de clave para cerrar el puente y últimamente los guardaruedas y el alcantarillado. 
            Entre las personas que participaran en la construcción, además del director, estuvo el capataz D. de Echevarria y el depositario de lo obra J. B. Obrero, que era también el arrendatario del barón de Estivella. Se sabe que el cantero del monumento fué el vecino de la población J.Arbiol con otros ayudantes como F. Escrivano y M.Cuesta. El herrero fue el vecino de Estivella A. Quiles. 
            El puente está realizado por piedramortero, ladrillo y piedra picada y estructurado en tres arcadas de 8,30 m de luz con una bóveda formada de ladrillo y clave de piedra picada que llega a la embocadura de las vueltas. Los dos pilares están situados en la parte central y son aproximadamente de 3 m formados por sillares en la base y por piedramortero hasta el arranque del ladrillo de las bóvedas. Los tajamares tienen forma triangular y de igual manera es la base, mientras que las esquinas de los estribos son de piedra picada. Tiene una longitud total de 90 m y una altura máxima sobre la rasante de 11 m. Los rodapies rodeaban a la calzada y a los bordes y además había zona de evacuación hacia el alcantarillado. Se hicieron a finales del siglo XIX y durante el siglo XX dos reformas. La más destacada fue la que el año 1898 y consistió en el ensanchamiento del puente, pero se mantuvieron la barandilla de piedras y la misma estructura. Sería más tarde, después de la Guerra de España, cuando se modificó y se puso una barandilla metálica que nada tenía que ver con el estilo arquitectónico original. A finales del siglo XX se hicieron unas aceras laterales nuevas con farolas.