The first post office was established in the Franklin County community of Coulter on April 30, 1902, with George F. Propst named postmaster. The post office operated inside the general store Propst co-owned for a year, until it was relocated to a spot within the new hardware store constructed the following year. In 1939, it moved to the old hotel building before moving to its current location ten years later. Around 3:00 a.m. on February 8, 1984, the postal box area was damaged and some mail was destroyed. Damage was repaired and the office reopened a short time later.

On Friday, September 29, 2008, the U.S. Postal Service placed the Bristow Post Office on emergency suspension. The Butler County community home to 202 residents received Wednesday that week after the postmaster moved to another job and a “lack of qualified and available personnel” could fill the vacancy. Residents had the option of erecting a rural mailbox in front of their homes or picking up mail from metal “cluster boxes” that were placed outside of the Bristow Community Center, which previously shared the building with the now-closed post office.

Service was originally established in Bristow on July 29, 1857 under the name Boylan’s Grove. The Bristow name was assigned May 16, 1876; the post office was officially discontinued in March 2010.