635 Madison Avenue Premiere Medical Building is located in Midtown Manhattan in the heart of the City’s Plaza District and sits on the northeast corner of Madison Avenue and 59th Street. The property is adjacent to iconic office buildings including the GM Building and 667 Madison Avenue.