Postal service in Mineola dates to 1873, when an unofficial post office opened in a local drugstore, and the first U.S. post office in the area was granted in 1875. The present building was constructed in 1937 during a period of numerous public works projects that included federal buildings. It originally contained a Works Progress Administration mural, The Horse and Buggy Give Way to Modern Methods of Mail Transportation, by California artist Bernard Zakheim, but the mural was deemed beyond repair during renovations in 1972. The building is an excellent example of a Depression-era postal facility, exhibiting the standard plan design of many Moderne post offices of the time, including a symmetrical facade, simplified entablature, and horizontal lines. It served as an official U.S. post office until 1998.