The town, originally known as Deep Ford, was established in 1872 with the reservation for the Osage Nation, part of Indian Territory. The Osage Indian Agency was located along Bird Creek. One of the three main bands of the tribe settled here. Traders followed, building stores during 1872 and 1873. Pawhuska's first newspaper, the "Indian Herald" (also known as "Wah-Sha-She News."), was founded in 1875 by George Edward Tinker, an Osage who became the father of Clarence L. Tinker, highest-ranking Native American officer in the US Army. The first post office opened in 1876.