U.S. Post Office Located at 301 Hay Street in Fayetteville, Cumberland County, North Carolina, the U.S. Post Office was built between 1909 and 1911. It is a Classical Revival style brick building. In 2015 it housed an Arts Center.