明洪武年间，沈姓人家由山西洪洞县迁居至此，后建有小楼，故名。

沈楼村是驿城区诸市镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411702103203，居民身份证号码前6位为411702。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。沈楼村与姜庄村、北街社区、五里岗村、南街社区、石庄村、李楼村、魏庄村、闫庄村、熊庄村、相元村、马老庄村相邻。历史沿革：清末民初，属遂平县第三区。

1941年，撤区设乡，属诸市镇。

1955年，撤区并乡，属诸市乡。

1958年，撤乡建社，属诸市人民公社。

1966年，任马庄大队析出沈楼生产大队，属诸市人民公社。

1984年，撤社建乡，改置沈楼村民委员会，属诸市乡。

2001年，诸市乡整建制划归驿城区，属驿城区诸市乡。

2011年，成立诸市镇，属驿城区诸市镇。