尼希米和玛拉基记相隔大约20到22年，尼希米记讲的是犹太人重建耶路撒冷城墙，强调神的心意和复兴。玛拉基记是在尼希米之后写的，两者中间隔着以斯帖记和撒母耳记下等书卷。

玛拉基记大约写在主前445到433年，所以两者相隔大约20到22年。尼希米记主要讲尼希米带领百姓重建城墙，从尼希米记1:1-11可以看出他先向神祷告，然后组织百姓工作，强调神的心意和复兴。根据圣经旧约的六十六卷，尼希米记位于以斯帖记之后，玛拉基记之前，所以时间顺序上尼希米记在玛拉基记之前。玛拉基书4:5-6提到审判和复兴，而尼希米记8:9-12也讲神赐下律法让百姓复兴，两者都围绕神对耶路撒冷的应许。历史学者根据波斯帝国年代推算，尼希米在主前457-444年完成城墙重建，玛拉基作者在主前445-433年间写作，中间正好隔着约20年。但有些研究认为玛拉基记可能更早，所以时间差可能在15到25年之间。两者相隔两三代人的时间，都强调神对以色列的拯救和复兴计划。