Fort Gibson has a long and colorful history. The first post was erected by Colonel Matthew Arbuckle in 1824 and named for the head of the army's commissary department. At the time, it was the westernmost fort built by the military to guard the western frontier. **