The front lobby features a mural of Goshen's major landmark, the Historic Track, by Georgina Klitgaard, that was controversial when the post office was built.

The post office is a one-and-half-story, five-by-three-bay steel frame building that occupies most of the lot on the north side of Grand between Canal and Main streets.

[2] A three-bay front pavilion, projected slightly, contains the entrance area, framed with engaged pilasters supporting a plain entablature and denticulated pediment with a cast iron eagle and "UNITED STATES POST OFFICE GOSHEN NEW YORK" in bronze letters on the tympanum.

[2] The steeply pitched gabled roof is tiled in slate and topped by an octagonal cupola with louvered openings, a copper dome and weather vane.

Klitgaard's 5'5" by 11' (1.7 by 3.4 m) mural, "The Running of the Hambletonian Stake", depicting a harness race at the nearby Historic Track, is just below the ceiling on the east wall.

[2] The building does, however, share with some other contemporary Colonial Revival post offices, such as Dobbs Ferry and Hudson Falls its fine detail.

[2] The site chosen, across from what was then the Erie Railroad station (now the headquarters of the village police department), had been vacant since the St. Elmo Hotel (built 1887) burned down in 1920.