El contrato para la construcción del nuevo puente fue adjudicado a la empresa John Mowlem & Co., y en junio de 1887 el Duque de Clarence puso la primera piedra en el extremo sur del puente y las obras comenzaron.