The first post office was established in Pocahontas on May 16, 1871, under the moniker Pocahontas Centre, with Andrew H. Lorimer appointed the first postmaster. Centre was dropped from the town’s name eleven years later. The present post office location opened for business on May 15, 1967. The 3,000-square-feet facility featured modern equipment plus a dedicated parking lot and loading ramp.

Samuel H. Gill was appointed postmaster of the Pocahontas County town of Havelock on March 1, 1882. First mail service was provided by the postmaster’s twice-weekly horseback ride to and from Pocahontas, then via messenger from the nearby Chicago & Northwestern Railway stop. Eventually, train service was discontinued in favor of highway-based Star Route Service which originated from the Fort Dodge office. The Havelock Post Office has been in its current location since the late 1940s; the building previously served as the Farmers Savings Bank.