土桥墩于1926年9月完成，用来支持横跨海港两侧的桥拱。1928年10月26日开始进行拱桥的工程。拱桥南端的工程进度比北端还快，以便及时发现任何错误，并帮助桥樑顺利对齐接合。起重机在桥樑建造当中用来支撑桥拱。在不到两年的时间内，1930年8月19日星期二，两个半拱首次接合。工人铆接桥拱的底部和顶部部分，于是桥拱不再需要支称缆线的帮助。1930年8月20日，澳大利亚和英国的旗志（当时澳大利亚是大英联邦的核心部分）被安装于雪梨港湾大桥。1932年1月19日，第一次进行火车测试，一辆蒸汽机车安全通过桥梁。