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.