The Cox Building is a historic department store building located at 36-48 St. Paul Street in Rochester, Monroe County, New York.