Готель Lexington був побудований у 1892 (або 1891) для відвідувачів Колумбійської виставки. Готель примітний тим, що Основна резиденція Аль Капоне з липня 1928 року до його арешту в 1931 році.
У 1999 році готель отримав назву Radisson Hotel New York-East Side після того, як став франшизою Radisson Hotels. DiamondRock Hospitality придбала готель у 2011 році, а Lexington вийшов із мережі Radisson і став частиною Autograph Collection Marriott..
Гравець Зали слави «Нью-Йорк Янкіз» Джо ДіМаджіо та актриса Мерилін Монро жили в номері 1806 — тепер наш номер Норма Джин — в готелі Лексінгтон під час їхнього короткого шлюбу в 1950-х роках.
У 1980 році його було перетворено на публічний будинок і житловий готель із низькою орендною платою. Незважаючи на свій визначний статус (1985), будівлю було знесено в 1995 році після неодноразових невдалих спроб реконструкції.
Капоне приховав свій статок, який, як повідомляється, оцінюється в мільйони, щоб не дати уряду та його суперникам захопити його. На жаль, він і його сім'я зрештою також не змогли отримати до нього доступ.