Тауэр
Основание крепости Тауэр приписывается Вильгельму I. После нормандского завоевания Англии Вильгельм I принялся возводить оборонительные замки для устрашения покорённых англосаксов. Одним из самых больших в 1078 году стал Тауэр. Деревянный форт заменили громадной каменной постройкой — Великим Тауэром, представляющим собой четырёхугольное сооружение размерами 32 х 36 метров, высотой около 30 метров. Когда позднее новый король Англии приказал побелить здание, оно получило название Белый Тауэр (White Tower), или Белая башня. Впоследствии, при короле Ричарде Львиное сердце, были возведены ещё несколько башен различной высоты и два ряда мощных крепостных стен. Вокруг крепости был вырыт глубокий ров, делающий её одной из самых неприступных крепостей в Европе.
Русская чайная
В 1955 году ресторан купил Сидни Кей, после его смерти (через 12 лет) ресторан унаследовала его жена Фэйт Стюар-Гордон.
В 1981 году Гарри Б. Маклоу, создатель Метрополитен Тауэр, планировал возвести большую офисную башню, которая включала бы ресторан и место, где была возведена Карнеги-холл-Тауэр. Об этом уже заключилось соглашение с Карнеги-Холл, но Стюарт-Гордон, владевшая на тот момент участком, отказался продавать. Маклоу предложил купить над рестораном, но Стюарт-Гордон опять отказалась. Она отказывалась от любого предложения по продаже заведения или его территории. Результатом стал узкий промежуток в 6 м, отделяющий Метрополитен тауэр и Карнеги-холл-Тауэр.