从收费铁桥到拥挤通道
第一座沃克斯豪尔桥在1816年6月向行人开放，翌月通车。早期方案先后经过约翰·雷尼、塞缪尔·边沁之手，最终由詹姆斯·沃克完成设计。它由私人桥梁公司经营，以九孔铸铁拱肋跨越泰晤士河，桥面宽36英尺，靠收取通行费维持经营。桥北连接威斯敏斯特，桥南通向兰贝斯的沃克斯豪尔地区。
1879年5月24日，旧桥举行免收通行费的仪式。此后城市道路交通增长，狭窄桥面和陡峭引道逐渐难以应付需求。1887年修补桥基，也没有解决桥梁的容量问题。伦敦郡议会决定重建，把这处过河通道纳入公共交通设施的改造。
参考：[1]
郡议会组织重建
1895年，伦敦郡议会获得重建的法定授权；1898年先开放临时桥，使交通在工程期间仍能过河，同年9月开始拆除旧桥。新桥设计由郡议会总工程师亚历山大·宾尼负责，他在1902年由莫里斯·菲茨莫里斯接任。建筑师W. E. Riley参与上部结构设计。
承包工作分成两个主要部分：Pethick Brothers负责拆桥、新桥墩和桥台，C. Wall承建上部结构。这种分工对应工程的实际次序，先在河中清除旧设施并建立新的支承，再架设钢拱和桥面。1903年的现场报道显示，基础工程已持续推进，不能把随后钢结构阶段的施工年份当成整项工程的起点。
河床、围堰与旧石料
1903年《The Engineer》的报告把施工难题集中在水下。各处钻探结果不同，桥墩和桥台不能采用完全一样的基础深度；威斯敏斯特岸桥台因地层条件不理想，需要打入承重木桩。另一处桥墩的条件允许不用同类承重桩，说明施工方案随现场情况调整。
威斯敏斯特侧一座桥墩的围堰曾严重破损，使进度延误。施工者重建受损围壁，并把新桩打得更深。旧桥基础的拆除也耗时费力，须分解砌体，尽量完整取出石块。清洗后的旧石可用于新结构内部填筑；承包商自有采石场提供花岗岩，两岸之间的架空缆索设备帮助运输材料。工程同时要给河上船只保留通道。
参考：[2]
五孔钢拱与桥上空间
新桥以五孔钢拱取代旧桥九孔，中央跨度约45米，两侧依次减小。桥面总宽80英尺，较旧桥明显拓宽；车行道居中，两旁设人行道。桥墩和桥台采用混凝土，外包花岗岩，上部是钢构架。因此，从岸边看见的石材外表，并不意味着整桥是一座石拱桥。
每孔拱由多根钢肋共同承重，桥面通过梁架与拱肋相接。桥梁的城市形象还包括八尊青铜人物像：阿尔弗雷德·德鲁里负责下游侧的科学、艺术、地方政府和教育，F. W. Pomeroy负责上游侧的陶艺、工程、建筑和农业。雕塑把公共事务和生产活动变成可辨认的桥梁装饰。
1906年开放与轨道线路衔接
1906年5月26日，伦敦郡议会主席埃文·斯派塞为新桥主持开放。这个日期属于现存钢拱桥，须与1816年旧桥启用、1879年旧桥取消收费分别看待。
郡议会通车纪念册说明，旧桥太窄，轨道线路一直在两岸中断。1896年的专门法案批准跨桥轨道，与新桥车行道同时建设。通车后，维多利亚站方向可经沃克斯豪尔接向坎伯韦尔绿地及南伦敦线路。桥梁加宽因而不仅增加道路空间，也把南岸有轨车辆与北岸铁路车站、公共马车交通接在一起。