明永乐年间，随氏先祖希忠自鱼台迁此居住，取名为随庄。后裔在此建楼，称之为随楼。后族人南迁建新村，遂改为今名。
后随楼村：位于歧河乡以西1公里处。后随楼村与蔡河村、臧庄村、郑楼村、张楼村、胡坡楼村、青桐寺村、小胡桥村、张桥村、杜庄村、张水集村、申庄村、蔡庄村、大于庄村、响铃寺村相邻。历史沿革：1948年属郭楼区。
1958年属胡桥人民公社，名为后随楼生产大队。
1975年从胡桥析出，属张集人民公社。
1984年改公社为乡，属歧河乡，名为后随楼村民委员会，沿用至今。
