Lexington Avenue rappelle la bataille de Lexington, pendant la guerre d’indépendance américaine.
Lexington Avenue naît en 1832, lorsque l’avocat et promoteur Samuel Ruggles demande au parlement de l’État une nouvelle avenue ; sa partie nord ouvre en 1836 et reçoit le nom de la bataille de Lexington. Ruggles baptise le tronçon sud, Irving Place, d’après son ami Washington Irving. La 59th Street marque la limite entre Midtown et Upper Manhattan ; la station se trouve entre la 59th et la 60th Street.