從前在京城廣安門外，通向盧溝橋的大道邊，長著一棵碩大的古槐樹。據說此樹在金元時代就有，大樹枝繁葉茂，樹干有兩抱粗細，不過樹老心空，離地一人高的地方有個窟窿，里面居然有一間小廟，此廟旗桿、山門、大殿、經樓樣樣俱全，全用天然木料建造，故此人們都叫它槐樹廟。
此廟來歷出自清朝末年，當時有位老漢在城外開了間餅鋪，貨真價實，買賣還算不錯，他膝下僅有一女，取名秀蘭，年方二八。由于老伴很早去世，老漢是獨自將女兒拉扯長大，雖然不是大戶人家，但秀蘭賢良淑德，十分聰慧美麗，早早地許配了一戶好人家，只待擇日過門成親。
有一天恰是白雲觀廟會，秀蘭發願要給亡母做些功德，也想燒炷平安香，以佑全家沒災沒病。老漢就雇了頭毛驢讓秀蘭騎在上面，自己牽著驢子直奔白雲觀。出門不遠就踫上了一伙凶神惡煞的官軍，牽頭的騎著匹高頭大馬，跟隨其左右的牽狗架鷹，此等人便是鎮壓農民起義軍的劊子手勝保，他曾在河南延津將太平天國的英王陳玉成凌遲處死，此刻是到永定河邊射兔子。
老百姓見了這伙人嚇得倉皇而逃，人群擁擠之時驚到了秀蘭騎的毛驢，一下子小毛驢撞到了勝保的馬，勝保頓時大怒，但仔細一看原來是個貌美的姑娘，滿腔火氣頓時煙消雲散，他盯著秀蘭"嘿嘿"婬笑，老人知道不好，趕緊牽住毛驢掉頭就往家跑。
勝保見這秀蘭模樣標致，立刻帶著手下跟去餅鋪提親，要納秀蘭為妾。老漢自然不肯答應，但勝保身為統兵的大將，弄死個把草民簡直比捏死只螞蟻還省事，他要挾恐嚇如不嫁女便燒鋪抓人，撒下數十兩銀子當聘禮，隨即轉身離去。
勝保走後父女二人抱頭痛哭，老人心一橫，便讓鄰居匆忙請來親家，將女兒匆忙嫁出。老人也打算收拾東西去投親，不成想還沒出門，勝保的花轎就到了，嚇得老漢從窗後跳出去逃命，正巧被官兵看到，老漢在前面跑他們在後面追，黑夜里不辨方向，只顧沿途往前跑了，老漢年老體衰，跑了一陣就跑不動了，他瞅見道邊是棵大槐樹，樹干里有個窟窿可以藏身，這也是求生心切，不知從哪兒來的力氣，竟爬到樹上鑽了進去。他躲在里面暗自祈禱，希望樹神可保佑父女兩個躲過此劫，如能躲過此劫，一定來給槐樹修廟謝恩。這時候勝保的手下已經追到了附近，見那樹洞有些可疑，正想攀上去搜查，忽然間陰雲密布、狂風閃電一齊襲來，一道道炸雷震得他們心驚肉跳，只得草草收兵回去復命。
轉過天老漢安然離去，勝保也因得罪了朝廷，被賜自盡而死，事後老漢回到家里，一直沒忘了許願修廟之事，只是工程浩大無力而為，後來他終于想到個方法，找來能工巧匠在樹洞中修了一座精美的木質小廟，稱為"槐樹廟"。