相传在宋朝熙宁年间，黄河涨大水在澶州一带开了口子，大水汇流于地势低洼的梁山周围，形成方圆号称“八百里”的大湖。在梁山到景阳岗的范台水域中，偶然露出一片高地，人称湖丘坡，这个坡成为当时往来般只避风歇脚的地方。

    到了元代，大水慢慢退去，沧海变为了桑田，皇帝下诏书在村西开挖会通河（即京杭大运河安民山至临清洲之段），这条河北通北京，南通杭州，在湖丘坡前边还有一条赵王河，和会通河相通，大约有一百多里长。因为两河相通，此地成了商家经常汇集的好地方。外地有王姓的人看中了这块宝地，领着五十户王姓人在此经商开店，生意很好，王家起名为半白店村。后来，随着商户的不断发展，店铺还渐向北扩建，商旅店业形成了南北两大片，南边为前店子铺，北边为后店子铺（后演变为村名）。

    元朝末年，有一个北京巨商带商船满载货物从江南沿运河向北航行，到了后店子村西，天色已晚，船主即下船住店安歇。半夜间，突然狂风大作，暴雨倾盆，商船突遇狂风暴雨而沉没。船主闻见大惊，遂在岸边不断磕头祷告，声泪俱下。这位船主平时经常供奉泰山圣母，在船主祷告不多时后，居然风也停啦，雨也停啦，河面上突然腾起一团烟雾，随之商船也慢慢地随着烟雾浮出了水面，货物竟然没损失一点。船主见后非常惊喜，确信是泰山圣母显灵，回到京城后，船主遂集巨资在运河东岸后店子村兴建泰山碧霞行宫一座。       

    从此以后，四面八方商家及过往行人纷纷前来，到碧霞行宫进香，感谢泰山圣母。至今，行宫仍香火缭绕不断。