El nuevo puente de La Toja sustituye un puente finalizado en 1915 que fue uno de los primeros de hormigón armado en España. Esta sustitución se hizo imprescindible por problemas de durabilidad que venían afectando a la estructura desde su construcción.

No obstante, el nuevo proyecto mantiene las formas y proporciones originales, aunque aumenta el ancho del tablero de 6,00 m a 10,50 m. Se adoptó esta solución para asegurar una durabilidad teórica de 85 años, según los cálculos realizados. Para lograr este propósito, los elementos hormigonados in situ son de hormigón en masa por su contacto con el mar, mientras que los armados se prefabricaron, para controlar las condiciones del hormigón, la colocación de armaduras y recubrimientos y, por último, la ejecución.

El proceso constructivo fue complejo, puesto que el nuevo puente coincidía con el emplazamiento del antiguo, por falta de acceso alternativo a la isla. Por ello, se inició el proceso constructivo con el ensanche, manteniendo parte del puente antiguo para el tráfico. Luego se desvió el tráfico a la parte recién ampliada, se demolió el viejo puente y, en su lugar, se terminó construyendo la sección transversal.