抚顺市第一座永久性桥梁是永安桥。1912年前，抚顺市虽然有6座木桥和1座小型石板桥，但这些桥不坚固，抵不住自然灾害的破坏，一遇洪水就有被冲毁危险。为方便南北交通，1912年，由抚顺民众集资，把永安桥原有的土木结构的小桥建成永久性的翻架铁桥，这是抚顺市有史以来第一座永久性桥梁。
提起抚顺浑河上的永安桥这一标志性建筑，人们自然会想到它那呈天鹅造型的桥身。该桥身不仅气势磅礴，而且寓意深远，呼应着时代的抚顺永安桥往事脉搏，预示着抚顺的美好未来。然而，永安桥在历史上却经历了数次变迁，从某种程度上也反映了抚顺经历的风风雨雨。
据档案资料记载：公元l904年，日俄战争爆发。次年初，沙俄节节败退。为了防止日军北进，充实前方军需物资，俄军匆忙修建了一条由抚顺城经小东洲、马郡丹到山龙峪的轻便铁路，作为进兵、运送物资弹药的通道；并在浑河中部段即河北抚顺城至河南山咀子一段架设了一座宽4米，长294米的简易木桥。这就是永安桥的前身。
随后，两个强盗之间的一场掠夺大战，在桥两侧展开。历史上把这场战争称作日俄战争“抚顺之战”，其结果以帝俄失败告终。在日军猛烈进攻下，俄军焚烧了马郡丹的粮食、仓库后，向北撤逃。日军长驱直入小东洲，及至千金堡，再进至浑河南岸的山咀子(今儿童公园一带)。俄军在全部撤到浑河以北高尔山时将木桥点燃，大火熊熊燃烧。时值春汛期，浑河流量较大，日军难以渡河，于是派出工兵上桥灭火，抢修桥梁；同时在桥的下游即该桥西60米处修筑一座临时小桥(桥宽仅l2.5米)，以渡河攻占河北。但在架桥时，不断遭到浑河北岸的俄军炮击，使筑桥工程时断时续，修桥工兵也要时常躲进工室，以免被炮弹击中。由于该桥为日本“四国军第十一师团”的工兵所架设，所以命名为“四国桥”。但因为过于简陋，这座桥不到一年的时间便被洪水冲垮，浑河南北交通仍靠涉水船渡，非常不便。
1907年，爱国志士、抚顺人张振声等募集民捐，在原桥位置上重新修筑了一座77孔松木大桥。但由于设计不当，桥孔太多，孔间过狭，不利泄洪，导致桥刚竣工便被洪水冲断。1909年，经抚顺县知县赵宇航呈请，借款对该桥进行了修补加固，工程竣工后将该桥定名为“抚顺桥”。l911年开春解冻时，上游的大块冰排顺流急下，将桥的南端撞折，抚顺地方民众急忙组织修补。不料工程正在进行时，又赶上夏雨连绵，河水暴涨，大水淹过桥面，将整个桥基冲垮，又冲走全桥的四分之三及大部分修桥工料，使修桥工程无法进行下去，南北交通再次中断。
1913年由抚顺炭矿出部分资金，又集民捐，在原桥的东侧易地新修桥梁。用红砖混凝土建桥基，用木材修桥体和桥面，建成了抚顺地区横跨浑河的第一座半永久式桥梁。桥宽4.7 米，长303米，命名为永安桥，其涵义是永庆安澜的意思。这便是永安桥的最初得名。
关于永安桥的命名，中日间曾发生过一场尖锐的斗争。日本侵略者出于侵略扩张的野心，坚持桥名仍为“四国桥”。当时，抚顺民众反日爱国情绪高涨，使日本人的这一企图未能得逞。1913年4月5日，抚顺县知事程廷恒就桥的命名问题专门上书日炭矿长米仓，然而日本人对此并不死心，在桥南的立柱上刻了“四国桥”三个字。但是，抚顺民众乃至中国官员对此都一致反对。在大桥剪彩那天，抚顺民众约同省里官员一起参加了典礼，并在桥南的大梁上，堂堂正正地挂起奉天将军张锡銮亲笔书写的“永安桥”字匾，正式命名该桥为“永安桥”，粉碎了日本侵略者的阴谋。
1926年，浑河河水泛滥，因永安桥桥面为木制结构，又年久失修，中间一孔和北头一孔的桥面被洪水冲走。这以后人们对该桥虽做过临时修补，但桥上交通仍是时断时通。“九一八”事变后，日本侵略者武装占领了东北，9月20日，为了加强对抚顺人民的统治，日本守备队便与伪县公安局达成“协议”，强迫老百姓复修了一架简便木桥，桥宽1.2米，长320米。此桥第二年春便被冰排击毁。
由于浑河桥梁对于日寇掠夺资源和维护其反动统治的作用越来越大，所以，日本侵略者决定在浑河上修一座钢筋水泥结构的铁架桥梁。1931年9月，他们从中长铁路运来帝俄时期留下的旧铁桥架，改造了原有桥体，在浑河上架起了一座宽5.2米、长304米的铁桥。该桥于1932年11月竣工。为了安定民心，桥名仍称“永安”，由伪奉天省长臧式毅永安题名，并用大理石雕刻，镶在桥头。
这就是抚顺解放前永安桥几经变化的历史。1948年抚顺解放后，永安桥才结束了它苦难的历程，开始新的生涯。1950年，人民政府对永安桥进行了修复。1957年又对桥梁进行了整体改造，将桥墩加宽，对旧桥进行了加固加宽处理，车行道由原来的4.5米改建为7米，桥两侧各加1.5米的悬臂式人行道。大桥两侧人行道的增建，便利了桥上的交通。尤其是桥的宽度由原来的7米加宽到12米，极大地提高了通行能力。
1993年，市政府又投资500万元，对永安桥进行了改造，在原桥两侧各加宽4.5米，下部结构采用六式铁路军用桁架连续叠合梁。改造后的机动车道宽7米，两侧非机动车道各宽4.5米，两侧人行道各宽1.5米，进一步提高了通行能力。2020年7月8日，位于抚顺市中心地区、横跨浑河南北两岸的永安桥重建工程正式峻工。该桥为两跨单斜塔双索面斜拉桥，桥梁全长360米，桥面宽38米，双向6车道，北端与临江路和宁远街相连，南端跨越浑河南路快速干道与浑河南路中段和永宁街相连。
旧中国屡修屡坏的永安桥，带给抚顺人民的是几多忧患几多愁，“永安”桥下泪水流。滔滔西去的浑河水，不知掠走了抚顺人民多少血汗与财富。因此我们说，旧社会的永安桥并不“永安”，只有在新中国，当它回到人民怀抱的时候，才实现了真正意义上的“永安”，并乘载着抚顺人民奔向小康。