Гостиница «Ленинградская», одна из семи сталинских высоток, среди которых она выделяется наименьшей высотой, была построена в 1949–1952 годах по проекту архитекторов Л.М.Полякова, А.Б.Борецкого и инженера Е.В.Метлюка. Открылась она 1 ноября 1953 г.   

Высота гостиницы – 136 м, длина главного фасада – 55 м, бокового – 95 м. Композиционно здание гостиницы разделено на три объема: два 6 этажных крыла и 15 этажную прямоугольную башню с шатровым завершением. Не считая технических этажей и верхней завершающей части, здание имеет 17 этажей.  

Гостиница, располагаясь на оси третьей стороны площади «трех вокзалов», образует с ней органическое целое, чему способствует использование в декоре мотивов русской архитектуры рубежа XVII и XVIII веков, так как каждый из вокзалов по-своему варьирует национальный стиль. Духом древнерусской архитектуры проникнуто и внутреннее убранство. Также использованы стилизованные элементы московского барокко.

В 2005–2008 годах в гостинице проводились реставрационные работы. Комплексная реставрация высотного здания Москвы имела место впервые. На всю 136‑метровую высоту были отреставрированы фасады гостиницы, расчищенные сжатым воздухом. Были восстановлены утраты облицовочной плитки и белокаменных деталей. Проводилась фрагментарная замена и реставрация внешних конструкций и покрытия восьмигранного шпиля гостиницы  

Реставрировались и интерьеры гостиницы, в частности потолочная и настенная лепнина, мраморные полы и ступени лестниц, живописные панно на потолках ресторана, монументальная живопись перед входом в ресторан, казино и над главной лестницей, уникальные осветительные приборы, среди которых две 15,5‑метровые бронзовые люстры.