[4]: 8 The post office is located on the southwest corner of the intersection of Main and East State streets in the center of Albion.

Across the intersection at the northeast corner is the First Presbyterian Church, a stone building with a 175-foot (53 m) steeple, the tallest structure in Orleans County.

It is pierced at the center by a square cupola with quoins, Doric pilasters at the corners framing six-over-six sash windows and an ogival cap with weathervane.

Granite steps with original iron railings and lampposts, joined by a modern wheelchair ramp on the north, rise to the centrally located main entrance.

They support an entablature with denticulated cornice to which a later piece of wood has been affixed with metallic letters saying "ZIP 14411".

[3] Inside the modern double doors open into a wooden vestibule articulated by narrow paneled pilasters and multi-pane sash.

[3] From its designation as the new county's seat in 1824 through its days of prosperity as a canal town and the central shipping point for the Medina sandstone quarried nearby, Albion had managed to get by without its own post office building.

New York City contractors Andover & Associates built the new post office for a cost of $52,699 ($1,157,000 in contemporary dollars[5]).

[3] Six decades later, when the Orleans County Courthouse Historic District, was created, its boundaries included the post office.