Точное происхождение названия Китай-город не установлено. Согласно наиболее распространённой версии, название района происходит от старого слова «кита», то есть вязка жердей, которые применялись при постройке укреплений.
В 1535 году матерью Ивана IV Еленой Глинской был издан указ о сооружении каменной Китайгородской стены. Первоначально на её месте находились ров с земляным валом и бревенчатые укрепления для защиты от иноземных набегов. Будущую крепость освятил московский митрополит Даниил, по линии планируемых стен шёл крестный ход, а вслед за ним строители укладывали первые камни. Возведением руководил Петрок Малый, заложивший четыре башни с воротами: Сретенские, Троицкие, Всехсвятские и Косьмодемьянские. Стена была построена за три года. Она охватывала площадь в 63 гектара, протянувшись от Кремлёвской Беклемишевской башни вдоль Москвы-реки, поднималась к Новой площади, на Лубянке изгибалась влево и доходила до Арсенальной башни. По сравнению с кремлёвскими укреплениями стены Китай-г