There are several answers here that are correct, but they used a different method from any of them when the built the Brooklyn Bridge. They built a wooden "room" larger than the bridge supports, and submerged it, and essentially just made two big square holes in the river to work in.