Las obras dieron inicio en 1857 y en junio de ese año fue habilitado un tramo de 415 metros desde los arsenales del Ejército hasta el murallón de la ribera cercano al Puerto de Asunción.