以姓氏及村内原建有楼房而命名。

明代，梁姓始祖带领四个儿子从山西洪洞县迁梁寺建村。后分居，老四居此，并盖有楼房，故名。据清道光《舞阳县志》载：北伍保辖有梁楼。

明、清属北伍保；1931年属第一区齐礼乡；1943年属上澧乡；1949年属第七区；1958年属城关人民公社东梁大队；1984年属城关乡东梁村民委员会；1988年属文峰乡东梁村民委员会至今。