Postal service was established in the Linn County town of Walker on August 12, 1873, first operating out of Postmaster James K. Hotchkins’ home. Before the current facility was constructed in 1975, the post office was located in a number of buildings including a former church in 1972.