铁桥工程于光绪三十四年四月初十（1908年5月9日）正式开工。
施工.据现存的历史照片和相关史料记载，承建商在黄河南岸设立了锅炉房，以便于机具作业。而镇远浮桥则作为工程运料和工匠劳作的通道，浮桥两侧的黄河中，立有两座高出水面的三角形工程架，架子顶端系有一条横空穿越南北两岸的钢丝绳，牵引着河面上的工程船来往运作。浇筑桥墩时，先将开口式沉箱下沉到水面以下6米深的河底砂质基岩上，再竖立铁管、钢筋，由起重机吊运水泥砂浆进行浇筑；四个桥墩的施工顺序是：先建最南侧一墩，然后建最北侧一墩，最后建