聖經的第一卷歷史書，在希伯來文聖經中，則是前先知書的第一卷（包括士師記、撒母耳記上、下和列王紀上、下）。它以耶和華對約書亞的任命為始（書一1-9），以埋葬約書亞、以利亞撒和約瑟的骸骨為終（二十四29-33）。本書的目的，是要顯出約書亞如何繼續摩西的腳蹤、耶和華如何將地賜給以色列，還有以色列可如何在那地興旺。
按照他勒目，這卷書是約書亞寫下的。這個古老的傳統說法，很可能是基於書中這句話：約書亞「將這些話都寫在上帝的律法書上」（二十四26）。然而，這句話只是指重新立約的事（第二十四章）。作者問題與寫作年代互相關連。
由於約書亞記沒有清楚說明寫作年代和作者是誰，無論聖經評鑑學家或保守派的學者，均未能對此問題達成任何協議。根據對約書亞記的一種保守分析，此書是在主前1375至1045年之間（王國時期之前）寫成。
其論據是基於書中提到但的遷徙（十九47；參士十八27-31），將耶路撒冷稱為耶布斯城（書十五8、63，十八16、28），將西頓作為腓尼基人的重要城市，而非推羅（十一8，十三4-6，十九28）等記載，作者並以見證人身分書寫（馬所拉抄本五1、6）。
聖經評鑑學者提出了種種難題，他們認為要解決這些難題，最好是將寫作年代定於主前七世紀，甚或是被擄時期。諾馬丁將約書亞記二至十一章，視為以色列申命記歷史（士師記至列王紀下）的序詞。
評鑑學家將約書亞記中的差異和重複，解釋為不同階段的文獻發展和傳遞的證據，以致在這綜合而成的作品中，內部充滿了矛盾。蘇遵總結說，這是被擄時期有關以色列早期歷史的訂定本，為要將盼望帶給被擄的百姓。書中對土地和約書亞的著重，是要鼓舞群眾去重新立約，同時期望主興起另一個約書亞，作他們的王或領袖，引領他們獲得安息。
卡夫曼反對上述的評鑑看法，卻支持以下的假設：書中反映的歷史性，足以支持寫作年代是接近征服迦南的事件。他的論據很有說服力。胡狄察嘗試從敘事體的文學分析，來處理約書亞記的內在問題，無須倚賴考古學上互相矛盾的結果。
