Miller Court House was the first post office located in what is now Oklahoma, United States. It was located in what was then Miller County, Arkansas Territory. The post office opened September 5, 1824, and was closed December 28, 1839. Miller Court House (or Miller Courthouse) was the county seat of old Miller County. On January 20, 1825, the land was ceded by treaty to the Choctaw Nation, and non-Native Americans were forced to leave. Before leaving in November 1828, they burned the courthouse and records in protest. The exact site is unknown, but it was in what is now McCurtain County, Oklahoma.
On April 1, 1820, Governor James Miller signed an act of the Arkansas Territorial Legislature that established the "County of Miller" in the southwestern part of what was then known as Arkansas Territory. This Miller County contained the western halves of present-day Little River, Sevier and Polk Counties in modern Arkansas, all of McCurtain, ,Choctaw, Pushmataha, and the southern one-third of both Latimer and Le Flore Counties in present-day Oklahoma. It also included a large area in northeast Texas.
The Arkansas Territory Legislative Council officially ceded the portion of Miller County north of the Red River to the Choctaw Nation in Indian Territory on October 17, 1828. Miller Court House continued to be used as a station for the registration for Choctaw Indians relocated from the East over the "trail of tears and death". Old Miller Court House was also used as a depot for the storage of corn and supplies destined for distribution to the Choctaws for many years.