关于万国桥还有一个传奇的争议。一个未经考证但流传颇广的说法认为，这座风格独特、现代感极强的铁桥实际上出自艾菲尔铁塔的设计师居斯塔·艾菲尔之手。这个传说无疑给西式风格浓郁的万国桥增添了一抹神秘的色彩。另外一种观点认为，万国桥虽然建在当时的法国租界，但设计者是艾菲尔的可能性并不大，因为建桥时离艾菲尔逝世相距不到两年，建造桥梁是要到实地考察的，垂暮之年的艾菲尔不大可能在那时到天津来，并主持建造这座大桥。

1946年万国桥改称“中正桥”，1949年1月在解放天津战役中，中国人民解放军仅用20多分钟，以不足一个连的兵力击溃了人数众多、武器先进且有工事可依托的国民党守军，占领了中正桥，俘获敌兵50余人，还缴获了80多辆汽车。1949年1月25日，该桥改名“解放桥”，以纪念中国人民解放军解放天津时攻占中正桥的奇迹。