作者可能是以斯拉或一不知名的编纂者。作者问题与以斯拉记同。本书篇幅以尼希米第一人称来记录 （《尼希米记》第12章第27节至第43节；《尼希米记》第13章第4节至第31节），因此，本书以他命名。尼希米在波斯身居要位（酒政乃皇帝的亲信大臣），深得皇帝宠信。他听闻故土耶路撒冷城荒凉的情景，便求王恩准，回乡重修城墙，在五十二日内完成工程的经过。本书的写作日期大约是公元前五世纪末叶。

起初，以斯拉记和尼希米记原属一卷，合称为以斯拉记。后来，犹太人把它分为以斯拉记上、下两卷，最后再将以斯拉记下称为尼希米记。