该村建于明朝万历年间，由山西洪洞市迁来一户在赵王河的主要渡口安家，并开一客店，以后逐渐成村，故取名为赵各庄店。

赵店村位于106国道西侧，雁翎路北侧，毗邻任丘市区。耕地面积1560亩，集体年收入1.0万元，上年人均纯收入6443元。总人口1920人，总户数540户，党员77人，村民代表26人，党支部3人，村委会3人，支部书记为张泽勤。2016年计划投资15万新修村内街巷砖道1000余米，投资25万元新修村内水泥路800米，投资3万元更换路灯120盏。赵店村将积极配合保洁公司搞好城乡环卫一体化，为村民打造干净整洁的环境。为农家书屋更新图书300册，放映公益电影12场。增强支部班子建设，培养骨干7名。规范运行各项制度2项。赵各庄店村与后赵各庄村、半边店村、前赵各庄村、尚书村、双塔村、陈王庄村、天门口村、边各庄村、娄堤二村、张各庄村、娄堤一村、田各庄村、青塔二村、白洋村相邻。