Flagstaff Hill là nơi than được phát hiện vào cuối thế kỷ 18. Trung úy John Shortland đã đến vùng đất trong khi tìm kiếm những tên tội phạm, nhưng sự truy đuổi của anh ta đã không mang lại kết quả nhưng thay vào đó anh ta tìm thấy những mẩu than đá dưới chân đồi. Flagstaff Hill tiếp tục là nơi xuất khẩu than trong suốt đầu thế kỷ 19, cho đến khi quân đội chiếm được đất vào năm 1843. Kế hoạch cho một pháo đài hoàn chỉnh không được thực hiện cho đến sau năm 1870, khi mối đe dọa tấn công của Nga bắt đầu lan rộng khắp Newcastle đến sự thù địch gia tăng giữa Anh và Nga. Pháo đài cuối cùng đã hoàn thành vào năm 1882, người Nga không còn là mối đe dọa nữa, người Nhật đã trở thành kẻ thù mới.