相傳在宋朝熙寧年間，黃河漲大水在澶州一帶開了口子，大水匯流于地勢低洼的梁山周圍，形成方圓號稱“八百里”的大湖。在梁山到景陽崗的范臺水域中，偶然露出一片高地，人稱湖丘坡，這個坡成為當時往來般只避風歇腳的地方。

    到了元代，大水慢慢退去，滄海變為了桑田，皇帝下詔書在村西開挖會通河（即京杭大運河安民山至臨清洲之段），這條河北通北京，南通杭州，在湖丘坡前邊還有一條趙王河，和會通河相通，大約有一百多里長。因為兩河相通，此地成了商家經常匯集的好地方。外地有王姓的人看中了這塊寶地，領著五十戶王姓人在此經商開店，生意很好，王家起名為半白店村。后來，隨著商戶的不斷發展，店鋪還漸向北擴建，商旅店業形成了南北兩大片，南邊為前店子鋪，北邊為后店子鋪（后演變為村名）。

    元朝末年，有一個北京巨商帶商船滿載貨物從江南沿運河向北航行，到了后店子村西，天色已晚，船主即下船住店安歇。半夜間，突然狂風大作，暴雨傾盆，商船突遇狂風暴雨而沉沒。船主聞見大驚，遂在岸邊不斷磕頭禱告，聲淚俱下。這位船主平時經常供奉泰山圣母，在船主禱告不多時后，居然風也停啦，雨也停啦，河面上突然騰起一團煙霧，隨之商船也慢慢地隨著煙霧浮出了水面，貨物竟然沒損失一點。船主見后非常驚喜，確信是泰山圣母顯靈，回到京城后，船主遂集巨資在運河東岸后店子村興建泰山碧霞行宮一座。       

    從此以后，四面八方商家及過往行人紛紛前來，到碧霞行宮進香，感謝泰山圣母。至今，行宮仍香火繚繞不斷。