《台北縣志》有所記載：仙跡岩位於景美鎮後山巔，海拔140餘公尺，上有大石生紋，長三吋有奇，狀若足蹟，鄉人奇其事，因曰「仙跡岩」。民國35年，信眾建廟於山巔，上憑懸崖，下臨平野，登山步道數百級，砌以青石，直達禪院。憑殿俯視，則台北盆地盡在眼底，蔚為壯觀，地近台北，假日遊人甚多，仙跡巖主祀孚佑帝君，據說孚佑帝君在民間信仰中被奉八仙之一，俗稱「呂祖」或「仙公」。

傳說一：據說以前台北人要到文山堡，當經過公館蟾蜍山時，就會出現一陣煙霧，然後路人就突然消失不見了。呂洞賓認為是妖怪在作怪，於是站在仙跡岩上將蟾蜍釣起來降伏。自此以後，蟾蜍山就沒有再傳出「吃人」怪事。由於仙公站的大岩石上留有「三寸」腳印，所以後人穿鑿附會說是仙公的足跡，因此稱「景美山」為「仙跡岩」。

傳說二：相傳八仙之ㄧ的呂洞賓，在仙界為苦戀八仙之中的何仙姑，但因追求不成一個不留神，卻被仙姑推下凡界，第一個落腳的地方就是今天公館的蟾蜍山，因不喜歡蟾蜍山的地理位置，便踏出一步來到景美仙跡岩，而今仙跡岩上的足印，就是當年呂洞賓所留下的足跡。不過何仙姑是呂洞賓渡化成仙的徒弟，沒有民間傳說想像中的兒女私情，而三戲白牡丹也另有其人，此人名為「顏洞賓」，和呂洞賓差一個姓，卻一直誤傳是呂洞賓，根本是「岳飛打張飛」，只能說呂洞賓是美男子，民間傳奇難免穿鑿附會、以訛傳訛。

傳說三：八仙之一孚佑帝君，即為我國唐朝時代成道者呂祖純陽仙公（稱呂洞賓仙翁），自萬華飛躍今公館奉山（即蟾蜍山），因不滿意地理環境，便跨出一步來到景美仙跡岩，如今仙跡岩上之“腳印”即是當時呂洞賓仙翁所留下來的痕跡，然再轉身一躍至木柵猴山雲遊。民間相傳呂洞賓施展仙功，從北方的蟾蜍山欲躍往木柵指南宮，結果「神仙打鼓有時錯，腳步踏錯誰人無」(閩南語)，一不小心失足，就在景美山留下仙跡岩這個足跡。

傳說四:

景美地方父老還傳著有關牧童腹痛隨即跪求拜神而奇蹟似康復的故事,由於人們到處宣揚事跡,爾後及在山上建廟以為念

傳說五：仙跡岩在壬辰年（民國41年）8月24日初建落成典禮時，八仙之一鐵拐仙翁降筆詩：「五百年前到此遊，風光不減舊時秋，青山不老顏容笑，白石無瑕足跡留，學道問誰求指點，了凡由汝可潛修，絕勝景色天然地，客來登臨豈放休」，可見當時仙跡岩上之足跡為李仙翁鉄拐於五百年前所留跡。