明洪武三年(1370),解氏先祖由山西洪洞县迁居谷熟集解堂定居,后因人口不旺,迁至虞城南定居,建一楼,取庄名为解楼。
解楼村:位于刘店乡以北3公里处。解楼村与大王村、刘楼村、惠庄村、马王村、田庄村、袁庄村、杨庄村、桑庄村、彭庄村、大魏村、王七庙村、肖黄村、小侯村、韩庄村相邻。历史沿革:1949年属商丘县。
1951年称解楼行政村,划属谷熟县马牧区。
1954年谷熟县撤销并入虞城县属大侯区。
1955年称解楼高级农业生产合作社,属小侯区。
1958年称解楼生产大队,属小侯区。
1983年更名为解楼村民委员会,属小侯乡。
2006年小侯乡并入刘店乡,属刘店乡至今。