遗履桥位于涡阳石弓山南三里处。
相传韩国公子张良刺秦始皇未遂，逃往邳州市，途经此桥，黄石公考其气量，三次将鞋丢于桥下，均被张良拾起，并为其穿上。黄石公十分欣喜，说“孺子可教”，随即把《阴符兵法》授于张良。张良熟读后，精通其中奥秘，后辅佐刘邦灭秦。