沂源縣南魯山鎮魯山腳下的黃崖村，是一個依山傍水、風景秀麗的村莊，據說它原來的名字叫鳳凰臺，後來為何又叫黃崖村了，其中還有一個動人的故事。
相傳，很久很久以前，這個莊的中間有一塊很高很大的沙石頭，足夠一丈多高。這塊石頭形態奇特，夏天石縫上長滿了各種各樣的奇花異草，惹人喜愛。一日，幾位老人在離沙石不遠處閒聊，忽然看到一對很神奇的鳥落在這個大石頭上，紅冠子，黃色的羽毛，長長的尾巴，尾巴上還有很多象銅錢似的圏圏，金黃的爪子，油亮的脖子，很漂亮。老人們從來沒見到過這種鳥，都覺得很奇怪。以後，這對鳥飛來飛去，常常在這裡棲息，人們也不敢驚動它。莊裡的人便開始議論，有的說它是神鳥，有的說是鳳凰落寶地。一傳十，十傳百，十里八鄉的人聽說了這件事，都覺得很稀奇，前來觀望。於是，莊裡的人就把這塊鳳凰經常來棲息的石頭叫鳳凰石，莊名就叫鳳凰臺。
好事傳得快，不久，這件事就傳到了京城任尚書那裡。任尚書在京城是二品官員，不但官居高位，而且知識也非常淵博，聽到此事後，心中非常驚喜，暗自盤算：這是個寶地，需儘快去看個究竟。沉思了幾日，任尚書便帶著大隊人馬，前呼後應，夜宿曉行，不幾日就到了魯山，在魯山腳下搭起了棚子住了下來。第二天，任尚書命手下到鳳凰臺小山莊察看實情。手下不敢怠慢，明走暗訪，查了個水落石出，回來如實稟報尚書大人，果真有此事。任尚書還是不放心，親自到鳳凰臺去觀察調查了一番，果然不出所料，心中大喜，便決定在魯山腳下選一塊好地方蓋一處像樣的官宅，在此休閒療養，安度晚年。
為了得到這塊寶地，任尚書就在鳳凰石的北邊修建了一座拴馬亭子。從魯山騎馬下來，就把馬拴在這個亭子裡。又在拴馬亭子的前面栽上了兩棵槐樹（現在還有一棵）。又在槐樹的兩邊蓋了座關帝廟，每逢敬神的日子前來燒香磕頭，進行祭祀，延續了若干年。
後來，有人驚動了這對神鳥，再也不來了。那塊大沙石也被人們打成了石磨、石碾和碾盤，栓馬亭子遺址也蓋上了民宅，昔日的鳳凰臺再也不見了，於是人們便把鳳凰臺叫黃崖了。