地县志记载，最早的学步桥是木料结构建造的，是跨越沁河之上的唯一桥梁，称为「三辅锁钥」，但是常年遭到洪水的毁坏。明万历四十五年（1617年）当地乡绅和富户以及周边百姓在官府的号召下集资改建为石拱桥，一直保留到现在。史无前例的文革期间，学步桥遭到「破四旧」的冲击，疯狂的红卫兵们将桥上石狮子全部砸坏，丢入沁河内，桥碑也险些被砸毁。文革结束后，邯郸市政府从沁河中打捞出被破坏的石狮子，重新修补石狮子还有桥身其他被破坏的地方。1983年，邯郸市政府为开发沁河两岸，决定在学步桥周边修建娱乐休闲广场，取名为学步