布鲁克林大桥于1870年1月3日正式开始建造。要建造大桥，首先要把两座高塔的基石沉入河床。罗布尔计划用每个长160英尺、宽100英尺的密封式沉箱，高塔的重量会将沉箱埋到泥土与石块当中，再在沉箱的内部打入压缩空气令水不能进入，而上面的花岗岩的重量会使得沉箱往入深入泥里，再灌入水泥制成实心的基石。由于工人是在压缩空气的环境下工作，因此会令工人觉得很辛苦，严重的会造成瘫痪，甚至死亡。很快地，罗布尔又遇到一个大问题，工人们遇上了一块大石头，可能需要动用炸药，如果爆炸时出现少许错误，可能会破坏沉箱，事情进行得很顺利，沉箱没有损坏。在灌入水泥之前，地面上的工人犯了一个无心之失的大错，让沉箱里的压缩空气涌上地面，幸好没有人伤亡，随后也完成了基石，准备竖立第一座塔楼，而另一边的工人亦开始沉箱作业。由于近纽约的基石深度达160英尺，但在未到达160英尺之前，已经有工人死亡，再加上深度越深，工人可工作的时数越少，于是罗布林决定不再深入160英尺。如果他错了，塔楼可能会歪斜甚至倒塌，而他将要负起责任。

　　两座塔楼建成之后，主钢索要从一边拉到另一边，然后把巨大的钢索一股一股地缠绕穿越东河。在穿越过程当中，其中一股断了，原因是用了劣质钢索，最后，钢索的承包工作回到罗布林公司手上。大桥在1883年5月24日建成，共耗费了约27人的性命及1550万美元。

　　大桥建成初时，主要是供人们步行或骑马渡过东河之用，后期加设了电车专用的路轨，到了1950年，大桥需要重修，加设六条供车辆用的行车线，而电车亦在重修时期暂停服务。2008年5月24日是布鲁克林大桥建成125周年，在22日开始有一连五天的庆祝活动。