臺東鯉魚山傳說故事有以下兩種：
* 山腰山洞的傳說。很久以前，山腰有一個水汪汪的大洞，深不可測，裡面住著一個“鯉魚精”。某天，它突然鬧海，把周遭的莊稼糟蹋得一片狼藉。於是，請來道士作法，才制服了鯉魚精，讓其皈依我佛，深居在洞中。
* 父子放生鯉魚的傳說。父子二人捕了一條大鯉魚來放生，奇怪的是當晚就夢到老神仙過來道謝，說他前世是這地方的福主，多虧他們救了它，所以今世特來報恩。從此，村裡風調雨順、五穀豐登。村民們感念於這父子二人的善行，於是將此山稱為鯉魚山。
以上就是臺東鯉魚山的兩個傳說故事，供您參考。