马连店位于顺义区西南部。东南邻小王辛庄，西北靠花梨坎。此村因传说而得名。

此村流传着一个美丽的传说。在很久以前，这里是一片荒地。春季黄沙漫天，冬季在雪盖地。后来，不知从什么地方来了两位相貌俊俏、勤劳聪颖的姑娘。她俩凭着智慧和双手用马蔺草盖起了一座漂亮的草房，并在这里建堤筑坝，开垦荒地，种植花草树木。经过多年的辛勤劳作，使这块荒地变成了良田，遍地马蔺花争奇斗丰。美丽的景象，吸引了很多百姓从异地迁徙到这里定居，繁衍后代，逐渐形成了村落。姐妹俩却悄然离去。人们为了纪念她们，给这里取名马蔺店，后改称马连店。