The post office is a 1+1⁄2-story wood-frame building, located on the south side of Curtis Cove Road and facing north. The main facade is two bays wide, with a window to the left and the entrance to the right. A second, smaller window is in the gable end of the building's steeply pitched roof. The building has hints of Italianate styling in the bracketed hood sheltering the entrance, and in the carved rafter tails exposed in the gable end. There are two windows on the west side, none on the east, and two on the south side, along with an outside staircase which leads to the attic. The property also includes a second building that serves as a wood shed.[2]
East Blue Hill is first recorded as having a post office in 1873. The present building is generally accepted as having been built by George Long, who became postmaster in 1891, although local lore also places its construction date (by Long) at 1884. The building belonged to members of the Long family, who also served as postmasters, until 1997, when it was sold to the East Blue Hill Village Improvement Association.[2] It continues to serve as the community's post office.
The post office is distinct in the state as the only known example of a purpose-built post office facility that is not owned by the United States Postal Service, and that was not built or adapted to its standards. Of all of the post office buildings listed on the National Register of Historic Places in Maine, only one other (the Old Post Office in Liberty) is not an architect-designed purpose-built facility, but was a residence adapted for Postal Service use.[2]
