1901 Story Post Office was established on December 17, 1901. Story was named after C. P. Story, former real estate man in Sheridan who several times was elected mayor of his city.