The U.S. Post Office in Medina, New York, is located at West Avenue and West Center Street (state highways 31E and 63). 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.