Trường Luỹ được bắt đầu xây dựng vào khoảng thế kỷ XVI, khi ông Bùi Tá Hán (1496 – 1568) lãnh nhiệm vụ của triều Lê Trung hưng vào trị nhậm trấn Quảng Nam, nay là vùng đất thuộc thành phố Đà Nẵng và các tỉnh Quảng Nam, Quảng Ngãi, Bình Định, Phú Yên. Lúc bấy giờ, để ngăn chặn người thiểu số ở phía tây Quảng Ngãi, ông cho đắp các đoạn luỹ đất ở những nơi hiểm yếu và đặt một số đồn/bảo để kiềm phòng.