福州山公園的鬼故事有以下幾種說法：
* 山深處樹林中，有人聽到女子悲慘的哭聲，還看到樹林深處有一個披頭散髮的美女在遊蕩。有人猜測這個女子可能是一位痴情女，曾和一位男子相戀，因對方負心而殉情。她變成鬼還留戀人間，或者她生前受到了委屈，化作鬼魅繼續尋找自己的愛人。
* 公園湖中有一小島，傳說有個年輕的船夫與戀人在此地遊玩時，戀人掉入水中失蹤，他因尋找戀人，再也沒有回來。有人曾在這個小島上看到過他的戀人，但是她總是若隱若現，讓船夫無法靠近。
* 公園裡的井中有鬼火，有人在晚上見到井中發出一團火光。一般來說，鬼火通常象徵死亡或者和逝去有關的話題。
此外，在公園的一座山頭也有人經常聽見貓咪墜樓的慘叫聲。貓被認為是陰性的動物，聽到他們的慘叫也要注意自己的安全。
請注意，這些都是民間傳說，不可全信，前往遊玩時請保持警惕即可。