この通りは1811年委員会計画による何番街という名前で呼ばれる通りではなく、1836年に弁護士・不動産開発業者のサミュエル・ラッグルズ () の努力により3番街とパーク街（旧4番街）の間に作られた。また、この通りの南端グラマシー・パークの南側の延長線上には20丁目から14丁目までアーヴィング・プレイス と呼ばれる通りがある。この通りもレキシントン街と同時に作られたものである。「レキシントン」の名は独立戦争時のレキシントンの戦いに因む。