大兴青云店是京南一个大镇，是古老而又年轻的集镇。据口碑资料和史书记载，此镇形成与明达于清。辽、金、元以前此处是古战场，人烟稀少。土地荒芜。到了明朝初期，燕王朱棣打败了他的侄子建文帝朱允炆，在建文四年六月（1402）做了皇帝。处理军国大事后，九月乙未，“徒山西民无田者实北平，赐之钞复五年”。青云店地区绝大多数人都是那时从山西移民过来的，包括所谓的七十二连营。

　　青云店镇北头以及老观里以东各村原来老基地都是两间半，就是那会儿移民时平均分配住宅基地的痕迹。青云店镇上的历史没有青云店东的东店村早。原来的集市不在青云店镇而是在东店这个村。到大清光绪三年即（1877年）集市方从东店村迁到青云店现在这个集镇。移海沧桑多年变化，青云店这块风水宝地越聚人口越多。到了大清嘉庆年间就形成了一定的规模。青云店镇北头，清嘉庆庚辰（1820年）重修真武庙碑文记曰：“京都右安门苑南清润店，京南之巨镇也，-----”。可见到清朝中后期，青云店就形成大镇了。

　　据口碑资料，青云店最早叫西店、清润店，后改名青云店。起初青云店只有现在的镇中心一块二三十户人家。司、杨、侯、窦四姓。周围有几个小自然村，如南张村（有说马林店村）北马店、东坟上、西坟上等，逐年外来人口迁至定居，如青云店吴氏大户，家谱记载是大明万历年间从江苏迁来的。文家是大清末年从山东乐陵迁来的等等。多年聚而连片，成了大镇。由西店、清润店从哪年哪月改为青云店的？有个口碑传说:原来清润店镇南头，有家有名气的客店叫“马林店”。每逢朝廷大毕之年，就有南方举子进京赶考的在此落脚。有一年几个举子同住此店，店主热情招待。晚上举子聚而谈论科考之事。一个年轻的举子问：“各位台兄，做事以何为本？”众答：“上效朝廷，以民为本。”畅谈尽性，各归房休息。当晚这个年轻的举子做了一个梦。梦见他考上了头名状元，官运亨通青云直上，并被皇上封为八府巡案钦差大臣，他一路除赃官，斩恶霸，为民请命，真是痛快淋漓。第二天清早，他把店主和举子们叫到一块，叙述其梦。有人讥讽他说：“此乃真是黄粱好梦。”而返，他认真对店主人说：“你店何不改叫青云店？”店主不解的问：“为何改这个名？”举子说：“此店距京城还有一站地，举子们去京赶考都在此店下榻。从此进京青云直上。步步青云岂不美哉。吉利乃招揽生意之本也。”店主认为言之有理，把“马林店”改为“青云店”。这个举子在兴致正高时提笔书写了“青云店”三个大字。后这个举子真的考上了状元，而后还专门再光顾此店。

　　年深日久后，清润店也改叫了青云店，什么时间改的不祥，不过光绪十三年三月（1887年）重修真武庙碑文又有这样的记载：“京南五十里有巨镇曰青云店”。

　　青云店镇积极配合大兴区"相约金秋，畅游大兴"旅游采摘季活动，四项措施推动本镇旅游特色产业发展：

　　1、规范各园区旅游信息，确保信息的准确性；

　　2、对重点旅游园区进行人员接待培训，提高服务本领；

　　3、制定旅游标识，对重点旅游单位集中推荐；

　　4、加强旅游宣传，提高本镇旅游资源的宣传面和宣传力度。