因村民委员会驻边刘,故名。
明朝中期宋姓由北园村迁此建村,名宋庄,后刘姓迁此,居村四周,改称边刘。
清属北王保;1921年属东区边刘村;1934年属第二区水牛宋联保;1941年属王岗乡第十五保;1949年属王岗区;1958年属三家店公社;1961年属瓦店区;1965年属三家店公社,为边刘大队;1984年属三家店乡,改为今名。1998年属三家店镇。