青云店鎮屬京南古鎮之一，歷來市肆繁華，商旅湊集，有各式大小門店200余家。舊有古剎德云寺、東岳廟，現已無存。1958年鎮南廟內發現殘存遼代經幢兩節，其上鐫有“大遼安次縣北徐里”等文字。遼時稱北徐里。因地處今永定河東，水源充沛，土地肥沃，清康熙年間改稱“青潤店”。光緒年間稱青云店，有“京南巨鎮”之稱。

1991年為鎮建制。位于大興縣東部，距黃村東南16公里。鎮域面積40.17平方公里，南北長6.5公里，東西寬7公里，略呈方型。東部與長子營鄉、朱莊鄉交界；西連魏善莊、垡上鄉；南部與安定鎮毗鄰；北部與紅星區太和鄉、北京市通縣接壤。轄31個行政村。全鎮5119戶，22735人。1997年底，鎮域面積40.17平方公里。轄31個行政村。有7284戶，21826人，其中非農業人口1221人。2000年合鄉并鎮，垡上鄉并入青云店鎮。鎮政府駐地青云店村西北。

至2010年底，轄域面積70.3平方公里。位于大興區東部。東與長子營、通州馬駒橋鎮接壤；西與黃村鎮相接；南與安定、魏善莊二鎮為鄰；北隔通黃公路、新鳳河與瀛海、西紅門二鎮相望。轄49個行政村。戶籍人口34342人，流動人口36554人。