萬安古地廟位於萬丹路1段112號，正是萬丹中街轉折處，有人認為是為了鎮壓路衝才建在此地，附近街市繁盛，人口密集，是萬丹街的中心地帶，古稱萬丹中街，是以香火鼎盛，祭祀不絕。
在光緒20年(1894)完稿的《鳳山縣采訪冊》中，共記載了當時鳳山境內的十八座福德祠，其中年代最久遠的就是位於萬丹的福德祠，也是規模第二大的一座，僅次於鳳山縣城中和街的另一座福德祠。原文寫道：「福德祠，一在萬丹街港西，縣東二十里，屋三間，乾隆六年李殿建，同治十年李九朝修。」即本廟在清朝乾隆六年時(1741)建，並在清同治10年時(1871)曾有修築。
明治三十年(1897)日本人曾以為本廟是官方財產，一度借用為派出所的辦公處所，後來更想將此廟拆除興建郵便局，遭到萬丹本地鄉親強烈反彈，後來經過調查發現，本廟是一百五六十年前由萬丹週邊三十六庄鄉民捐錢興建，後來因為有南征的軍隊駐紮在此，以致被誤認為是官有的財產。此一事件記錄在日治時期的總督府檔案中，也佐證了鳳山縣采訪冊裡的記載是正確無誤的。目前藍底金字的廟額是大正14年(1925)由萬丹本地鄉紳所敬獻，至今也近百年。
萬丹自古富庶，為商販集中之地，萬安古地土地公廟建於萬丹中街的街頭位置，形勢上是萬丹地區的「風水頭」，有鎮壓萬丹地理風水，興旺地方的作用，是以萬丹地區地靈人傑，富商、名醫輩出，連屏東縣長都有四位是出身於萬丹地區，遊客來訪萬丹，此地是不可錯過的參訪之地。