大興青雲店是京南壹個大鎮，是古老而又年輕的集鎮。據口碑資料和史書記載，此鎮形成與明達於清。遼、金、元以前此處是古戰場，人煙稀少。土地荒蕪。到了明朝初期，燕王朱棣打敗了他的侄子建文帝朱允炆，在建文四年六月（1402）做了皇帝。處理軍國大事後，九月乙未，“徒山西民無田者實北平，賜之鈔復五年”。（明史-記誌第壹冊75頁）。青雲店地區絕大多數人都是那時從山西移民過來的，包括所謂的七十二連營。
青雲店鎮北頭以及老觀裏以東各村原來老基地都是兩間半，就是那會兒移民時平均分配住宅基地的痕跡。青雲店鎮上的歷史沒有青雲店東的東店村早。原來的集市不在青雲店鎮而是在東店這個村。到大清光緒三年即（1877年）集市方從東店村遷到青雲店這個集鎮。移海滄桑多年變化，青雲店這塊風水寶地越聚人口越多。到了大清嘉慶年間就形成了壹定的規模。青雲店鎮北頭，清嘉慶庚辰（1820年）重修真武廟碑文記曰：“京都右安門苑南清潤店，京南之巨鎮也，-----”。可見到清朝中後期，青雲店就形成大鎮了。
據口碑資料，青雲店最早叫西店、清潤店，後改名青雲店。起初青雲店只有鎮中心壹塊二三十戶人家。司、楊、侯、竇四姓。周圍有幾個小自然村，如南張村（有說馬林店村）北馬店、東墳上、西墳上等，逐年外來人口遷至定居，如青雲店吳氏大戶，家譜記載是大明萬歷年間從江蘇遷來的。文家是大清末年從山東樂陵遷來的等等。多年聚而連片，成了大鎮。由西店、清潤店從哪年哪月改為青雲店的？有個口碑傳說:原來清潤店鎮南頭，有家有名氣的客店叫“馬林店”。每逢朝廷大畢之年，就有南方舉子進京趕考的在此落腳。有壹年幾個舉子同住此店，店主熱情招待。晚上舉子聚而談論科考之事。壹個年輕的舉子問：“各位臺兄，做事以何為本？”眾答：“上效朝廷，以民為本。”暢談盡性，各歸房休息。當晚這個年輕的舉子做了壹個夢。夢見他考上了頭名狀元，官運亨通青雲直上，並被皇上封為八府巡案欽差大臣，他壹路除贓官，斬惡霸，為民請命，真是痛快淋漓。第二天清早，他把店主和舉子們叫到壹塊，敘述其夢。有人譏諷他說：“此乃真是黃粱好夢。”而返，他認真對店主人說：“妳店何不改叫青雲店？”店主不解的問：“為何改這個名？”舉子說：“此店距京城還有壹站地，舉子們去京趕考都在此店下榻。從此進京青雲直上。步步青雲豈不美哉。吉利乃招攬生意之本也。”店主認為言之有理，把“馬林店”改為“青雲店”。這個舉子在興致正高時提筆書寫了“青雲店”三個大字。後這個舉子真的考上了狀元，而後還專門再光顧此店。
年深日久後，清潤店也改叫了青雲店，什麽時間改的不祥，不過光緒十三年三月（1887年）重修真武廟碑文又有這樣的記載：“京南五十裏有巨鎮曰青雲店”。