The building was built in 1958 after a long public debate and outcry. Even Senator W. Kerr Scott got involved, visiting the site several times. The Town Board and mayor were especially against the site, considering it to be inconvenient to downtown business. The property and building was owned by Fred Cates, Jr.
1957 artist's drawing of the proposed building (via The News of Orange)
During construction, view south west, April 1958 (via The News of Orange)
August 1958 (photo by The News of Orange)
In January 1957, postal officials looked at eight sites in Hillsboro for a new post office (all eight sites were owned by Fred Cates, BTW). The old Bivens' repair shop/livery building was demolished in anticipation of the development of the property.
This site was selected by the USPS, and they accepted Cates' bid, with a 10-year contract.
The new 2,400 sq. ft. post office building was moved into July 17, 1958, and was publicly dedicated on August 9, 1958.
I'm not sure when this building quit being used as a post office, but it obviously was by the time the King Street post office was built in 1977.
In the 1990s/early 2000s, this building was being used as a laundromat and market. It was demolished circa 2007 in anticipation of the Gateway Center's construction.