青云店鎮(zhèn)屬京南古鎮(zhèn)之一，歷來市肆繁華，商旅湊集，有各式大小門店200余家。舊有古剎德云寺、東岳廟，現(xiàn)已無存。1958年鎮(zhèn)南廟內(nèi)發(fā)現(xiàn)殘存遼代經(jīng)幢兩節(jié)，其上鐫有“大遼安次縣北徐里”等文字。遼時(shí)稱北徐里。因地處今永定河?xùn)|，水源充沛，土地肥沃，清康熙年間改稱“青潤店”。光緒年間稱青云店，有“京南巨鎮(zhèn)”之稱。
1991年為鎮(zhèn)建制。位于大興縣東部，距黃村東南16公里。鎮(zhèn)域面積40.17平方公里，南北長6.5公里，東西寬7公里，略呈方型。東部與長子營鄉(xiāng)、朱莊鄉(xiāng)交界；西連魏善莊、垡上鄉(xiāng)；南部與安定鎮(zhèn)毗鄰；北部與紅星區(qū)太和鄉(xiāng)、北京市通縣接壤。轄31個(gè)行政村。全鎮(zhèn)5119戶，22735人。1997年底，鎮(zhèn)域面積40.17平方公里。轄31個(gè)行政村。有7284戶，21826人，其中非農(nóng)業(yè)人口1221人。2000年合鄉(xiāng)并鎮(zhèn)，垡上鄉(xiāng)并入青云店鎮(zhèn)。鎮(zhèn)政府駐地青云店村西北。
至2010年底，轄域面積70.3平方公里。位于大興區(qū)東部。東與長子營、通州馬駒橋鎮(zhèn)接壤；西與黃村鎮(zhèn)相接；南與安定、魏善莊二鎮(zhèn)為鄰；北隔通黃公路、新鳳河與瀛海、西紅門二鎮(zhèn)相望。轄49個(gè)行政村。戶籍人口34342人，流動(dòng)人口36554人。