One of the main requirements for the Walterdale Bridge Replacement in Edmonton was to minimize the impact on the river during the construction. This was a big challenge, as the use of ordinary construction methods such as falseworks and cranes was almost impossible. Furthermore, the river was not navigable. Consequently, all water equipment used, such us barges, had to be modularized, land transported and assembled directly on site, limiting the capacity. Then, it was decided to split the construction of the arch in different stages, performing several special heavylifting activities. Firstly, a partial arch (the central part), weighing 1,000 metric ton was manufactured on a riverbank. After that, it was skidded and loaded-out onto two modular barges, which moved the segment to the area between the abutments. By means of two towers specifically assembled, which included four strand jacks, the arch was then partially lifted and connected to additional sections of the arch, creating a new 1,800 T and 146-m long arch. Following this, the new arch was also lifted to its final position, in a similar way. This paper describes all the special heavylifting operations and the equipment used to assemble the arch of the bridge, facing with severe weather conditions, such as temperatures down to -20ºC and a river partially frozen.