Sedalia was previously known as Yakima. It had a post office from January 15, 1889, and by 1896 had two churches and several other facilities. The mail service ceased in 1903 and ran thereafter through Van Alstyne in Grayson County.
