В 1709 году на Земляном Валу по приказу Петра I поставили деревянную триумфальную арку - чтобы торжественно встретить войска после победы в Полтавской битве. Деревянные ворота несколько раз уничтожали пожары, а в 1753-1757 годах архитектор Дмитрий Ухтомский создал каменную версию - высотой около 26 метров, в стиле елизаветинского барокко.

Название «Красные» объясняют по-разному. По одной версии, слово «красный» использовано в старом значении - «красивый». По другой, через ворота проходила дорога в Красное Село.

В 1927 году арку разобрали при расширении Садового кольца. Самих ворот давно нет, но название района осталось

Высотку и вестибюль метро строили одновременно. На глубине оказались водонасыщенные плывунные грунты, поэтому почву заморозили: пробурили 230 скважин глубиной около 27 метров и пустили по ним рассол хлористого кальция температурой около −20 °C.

Когда заморозку сняли, грунт начал оттаивать и вспучиваться. Чтобы компенсировать это, здание изначально возводили под небольшим углом - около 16 градусов. После полного оттаивания грунта высотка под собственным весом опустилась и приняла вертикальное положение.

В отделке сделали ставку на практичность: фасады облицевали известняком, а первые этажи - красным гранитом. От части дорогих декоративных элементов отказались в рамках общей политики экономии.

А ещё есть городская легенда.
С высоткой связывают легенду о хохочущем призраке. По рассказу, чиновник рассказал соседке политический анекдот, она пересказала его мужу, а тот донёс. В итоге героя отправили в психиатрическую больницу, где он провёл остаток жизни.
Это именно городская легенда, а не подтверждённый исторический факт.