安徽淮南古时有很多流传甚广的传说。

传说五帝时，天帝令夏后氏鲧治水。鲧采用“水来土堙”的办法，迎着水头，高筑堤坝，结果洪水像猛兽一样，总是把堤坝冲垮。鲧治水九年不成，被天帝怒杀。之后，天帝又命令鲧的儿子禹继续治水。大禹吸取父亲失败的教训，察看山泽，听取民众意见，采取疏导之法，“开九山，通九道，陂九泽，度九州”，历尽千辛万苦，全力治水，终于大大缓解了水患。《庄子?天下篇》称其长年奔波，“淋甚雨，栉疾风”。《列子?杨朱》记述禹劳苦过度，以致“身体偏枯，手足胼胝。”《孟子?离娄》称其“三过家门而不入”。

大禹治水，主战场便在淮河流域。大禹治水与八公山同样结缘。淮南墙体广告公司了解到当时，八公山下，泽国一片。大禹治水来到硖石山，见山体阻挡水流，便扬起神鞭，将硖石山劈成东西两截，让淮水直冲而过。后来，这两截山分别被称作东硖石山和西硖石山，两山之间的水道便成了淮河在此处的主河道。相传远古时期河壁上还刻有神禹蝌蚪书，现已不见。

沿淮人民出于对大禹的崇敬，把东硖石山称为禹王山，并在禹王山上建立了禹王庙和禹王亭。

据《风台县志》记载，峡石山上的禹王庙，旧时：“层楼杰阁耸峙千霄。大河前横，诸峰屏列于前。右侧平原秀壤，竹树烟枝，万家缭绕。”

清代诗人田来七携友游硖石山，有《同友登硖石山》一诗：

与客登峡石，呼风梳乱云。

苍苔留禹迹，紫气变龙纹。

冷烟当风急，钟清隔陇闻。

江村酒虽薄，多饮亦成薰。

大禹治水的传说在淮河流域流传甚广。淮南墙体广告公司了解到史籍中也有比较多的记述。《尚书?禹贡》记载，禹娶涂山氏女为妻，新婚仅三四天便动身前去治水。儿子启呱呱坠地，他没有见上一面。涂山氏国，在今怀远，为八公山的近邻。大禹与淮上先民同样结下不解之缘。《史记》记载大禹治水十三年，三过家门而不入。由于大禹常年累月不归，涂山氏女十分想念，便常常登山遥望，于是便有了涂山氏女盼夫心切，久久地伫立在涂山之巅，化为望夫石的传说。望夫石，在涂山禹王宫前。传说与历史简椟相印证，大禹当时是淮夷先民的首领之一。

这些传说至今都耳熟人详。