關於這座八公山，有很多有趣的民間傳說。其中之壹就是劉安曾經想謀反，但是還沒動手，謀反就提前暴露了。漢武帝得知後，派人到淮南逮捕劉安。不安分的劉安在被捕前自殺了。但民間盛傳劉安其實並沒有死，而是和八公山壹起吞了丹藥。山上的雞犬也吃了丹藥，所以也升天了。這是什麽故事？壹人得道，雞犬升天？的起源。
再說，？受驚了，壹草壹木都是兵？這兩個成語也出自八公山。東晉時期，北方的前秦政權向東晉，南方政權發起進攻，雙方在八公山上展開戰爭，也就是？泗水之戰？。這場戰爭中，前秦將領先是誤以為八公山的植被都是金軍的。金軍寡不敵眾後，倉皇逃竄的秦軍聽到風聲，誤以為是金軍追擊時發出的聲音。
豆腐，我們日常生活中很常見的食物，也起源於八公山，它的發明者是劉安。因為淮南盛產大豆，劉安每天都要喝壹碗豆漿。有壹天，劉安不小心把豆漿灑在煉丹用的石膏上，很快這壹小塊石膏就被嫩嫩的東西代替了。劉安嘗了壹下，覺得很好吃，就派人拿來壹大碗豆漿，然後放石膏進去，最後弄了壹碗豆腐。