赵姓最早居此建村，盖有高楼一座，故名赵楼。
赵楼村是尉氏县永兴镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为410223104200，居民身份证号码前6位为410223。邮政编码为475000，长途电话区号为378 ，车牌号码为豫B。赵楼村与司马村、段庄村、西黎岗村、东黎岗村、西范庄村、陈村村、王寨村、东范庄村、白潭村、白楼村、黄岗村、常岗村、李岗村、中杜柏村相邻。历史沿革：1953年成立赵楼互助组。
1954年改称赵楼初级农业生产合作社。
1956年春改称赵楼高级农业生产合作社，属段庄乡。
1958年改称赵楼生产大队，属永兴人民公社。
1983年改称赵楼村民委员会，属永兴乡。
1995年乡改镇，属永兴镇至今。
