台東市鬧區西側的鯉魚山，是因外觀像一條魚而得名。這座山不高，沿著龍鳳佛堂右側步道登上山頂，可俯瞰台東市區全景。鯉魚山風景區以龍鳳佛堂、忠烈祠、鯉魚山公園最為有名。
在傳說中的鯉魚山，是由兩尾魚組成，而且晚上還會移動，後來藏山中的金銀財寶被荷蘭人挖走，留下現今鐵道旁的兩個大山洞，也就是魚眼的部份，鯉魚失去了眼睛也因此被固定在原地了；另一種的傳說，是在上古時期鯉魚與貓戀愛而荒怠了政事，天神一氣之下，將貍魚的眼睛挖去，還把它們變成兩座山，讓它們遙遙相對但是不能接近。而這兩座山現在就座落在台東市區裡，沒有眼睛的鯉魚山。如今已成為台東市民休閒運動的好去處。