It is a brick building erected in the early 1930s, serving the ZIP Code 14103, covering the village of Medina and neighboring portions of the towns of Ridgeway and Shelby.

The post office is located on the northeast corner of the intersection, on the western edge of downtown Medina, where commercial buildings transition to the residential areas of the village.

Across West Center Street is a former gas station that has been converted into a branch bank, surrounded with a parking lot.

There is a narrow grassy strip in front of the building, with small shrubs on the east and a large nut tree on the west.

Above it the post office is faced in brick with rust and blue accents laid in English bond and quoined at the corners.

[2] Stone trim on the facade includes the flat windowsills, a belt course at the attic line, corner blocks on the iron grilled vents above it corresponding to the windows below, and a denticulated molded cornice with played corbels above that alternate with recessed scalloping.

Atop is a molded cornice in a Greek fret pattern topped by a broken pediment with carved swan's neck, patera and large acorn finial.

The land was purchased and the existing commercial buildings demolished in early 1931, and the post office opened the following year.

Some elements, such as the limestone belt course at attic level on a seven-bay front facade, did turn up on post offices in New York like the one in Saranac Lake, not listed on the Register due to its extensive alterations.