明洪武年间，肖姓从山西洪洞县迁此盖楼居住，故名。
肖楼村是泌阳县王店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411726110210，居民身份证号码前6位为411726。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。肖楼村与上岗村、高楼村、老林村、李庄村、马庄村、曾庄村、小河村、白庄村、靳楼村、昌庄村、夏楼村、冯蒋村、姜庄村、周庄村相邻。历史沿革：1912年属泌阳县王店乡。
1969年设红旗生产大队，属王店人民公社。
1976年红旗生产大队析出设肖楼生产大队，属王店人民公社。
1983年改称肖楼村民委员会，属王店乡。
