Sifrei Devarim 67

ועברתם את הירדן וישבתם בארץ וגו', והיה המקום אשר יבחר וגו'. (סנהדרין כ) רבי יהודה אומר: שלש מצות נצטוו ישראל בשעת כניסתן לארץ: למנות להם מלך, ולבנות בית הבחירה, ולהכרית זרעו של עמלק.

(Devarim 12:10) "And you will cross the Jordan and you will dwell in the land … (11) and the place that the L-rd your G-d will choose, etc." R. Yehudah says: Three mitzvoth were commanded to Israel upon their entrance to the land: to appoint a king over them, to build the Temple, and to cut off the seed of Amalek,

ואיני יודע איזה יקדים, ת"ל (שמות יז) כי יד על כס י-ה מלחמה לה' בעמלק; (כל שישב) [משישב] המלך על כס י-ה - אתה מכרית זרע עמלק. ומנין שכסא י-ה זה המלך? שנאמר (דה"א כט) וישב שלמה על כסא ה' למלך.

and I would not know which takes precedence; it is, therefore, written (Shemoth 17:16) "For a hand upon the throne of the L-rd: The L-rd shall war against Amalek." When the king sits upon the throne of the L-rd, cut off the seed of Amalek. And whence is it derived that "the throne of the L-rd" refers to the king? From (I Chronicles 29:23) "And Solomon sat on the throne of the L-rd as a king."

ועדיין איני יודע איזה יקדים, אם לבנות בית הבחירה אם להכרית זרעו של עמלק, ת"ל אשר ה' א-להיכם מנחיל אתכם והניח לכם וגו' וישבתם בטח והיה המקום אשר יבחר ה'. ואומר (ש"ב ז) ויהי כי ישב המלך בביתו וה' הניח לו מסביב מכל אויביו, (ואומר) ויאמר המלך אל נתן הנביא ראה נא אנכי יושב בבית ארזים וארון הא-להים יושב בתוך היריעה. (היו שם שתי מחיצות מחיצה לקדש הקדשים ומחיצה לקדשים קלים).

And I still would not know which preceded — the building of the Temple or the cutting off of the seed of Amalek? It is, therefore, written (Devarim, Ibid.) "… and you will dwell in the land that the L-rd your G-d causes you to inherit, and He gives you rest from all of your foes roundabout and you will dwell secure (only then) (11) the place that the L-rd your G-d shall choose (i.e., the Temple) etc." And it is written (II Samuel 7:1-2) "And it was, when the king (David) dwelt in his house and the L-rd had given him rest roundabout from all of his foes, that the king said to Nathan the prophet: See now, I am living in a house of cedar while the ark of G-d dwells within the curtain, etc."

(היו שם שתי מחיצות מחיצה לקדש הקדשים ומחיצה לקדשים קלים).

This verse is not included in this edition.