کاخ باستانی لشکرگاه در حدود ۶ کیلومتری شمال شهر امروزی لشکرگاه، نزدیک به بُست تاریخی واقع است. این قصر در زمان غزنویان ساخته شد که منیحث یک دژ عظیم نظامی در سمت شرق رود هلمند موقعیت داشت. لشکرگاه از نظر استراتژیک مهم بود. به این دلیل که ناحیهٔ باستانی بُست از زمان شاهان ساکه و پارت ها تا قرون وسطی )عصر اسلامی( از نگاه نظامی دارای اهمیت فراوان بود. درعهد غزنویان از حصار مستحکم لشکرگاه از نواحی قندهار تا زرنج، و ماورای آن اداره میشد. هرچند حصار بُست در عهد سلطنت محمود بزرگ هنوز مورد استفادهٔ نظامی بود و همچنان یک تفرجگاه سلطنتی شمرده میشد، اما در حدود سال ۹۷۶ پس از میلاد، مسعود اول پسر سلطان محمود ، تصمیم گرفت تا برای تقویت بیشتر لشکریان خود این حصار عظیم را اعمار کند و نام لشکری بازار از همین وقت بر سر زبان ها افتاد.