Brooklyn Bridge Mural & Tower Leave a reply When completed in 1875 (the bridge itself completed 1883) the granite towers were the second tallest structures in NYC @ 276 feet- a few feet shorter than Trinity Church.