La primera versión del puente, un puente suspendido de 6 metros y con un apoyo central en el río, se construyó en 1828. Inicialmente de uso peatonal, se llamó durante sus dos primeros años de vida Pasarela de Grève ("Pasarelle de Grève"). Tras ello adoptó su nombre actual. Aunque algunas hipótesis sitúan el origen del nombre en la conmemoración de la Batalla del puente de Arcole, la versión más extendida indica que el nombre proviene de la muerte de un joven republicano llamado Arcole cerca del propio puente durante la Revolución de 1830.