Benannt nach der 135th Street an der St. Nicholas Avenue in Harlem.
Die 135th Street ist eine der fünfzehn Querstraßen, die der Commissioners’ Plan von 1811 100 Fuß breit statt der üblichen 60 Fuß anlegte. Die Station liegt an ihrer Kreuzung mit der St. Nicholas Avenue, zwischen Harlem und Hamilton Heights.