Desde 1534, la construcción de fortificaciones estuvo a cargo del ingeniero italiano Petrok Malyy, también conocido como Petr Maloy Fryazin. La necesidad de crear un nuevo complejo fortificado surgió debido al crecimiento de la población de Moscú y al aumento de amenazas externas. La incursión de los tártaros de Crimea bajo el mando de Mehmed-Giray en 1521 reveló las debilidades de las fortificaciones urbanas. Petrok Malyy logró prever una nueva tendencia en el arte militar, especialmente el papel creciente de la artillería.

En 1534 comenzó la construcción de fortificaciones temporales de madera y tierra, adyacentes a las torres de esquina del Kremlin de Moscú. Entre 1535 y 1538 se erigió una muralla de 2,567 metros de longitud con 12 torres de ladrillo. La muralla de la Ciudad China era más baja que la del Kremlin, pero significativamente más robusta, con plataformas para piezas de artillería pesada, anticipando el sistema de fortificaciones de bastiones. Las torres de la Ciudad China, incluida la Torre Varvarskaya, recordaban a las "basteis" europeas del siglo XVI, eran más bajas y anchas que las torres tradicionales, con varios niveles para cañones.

La Torre Varvarskaya era una de las más poderosas de la Ciudad China. Tenía puertas de paso con entrada lateral, lo que permitía defenderse incluso después de la destrucción de las puertas. En la base de la torre había galerías subterráneas para prevenir túneles. En los siglos XVII y XVIII, la estructura de la torre cambió: apareció un techo a cuatro aguas y un arco en la pared para el paso. Sobre las puertas Varvarskaya se colocó una imagen de la Virgen de Bogolyubskaya. Aquí comenzaron los eventos del "motín de la peste" de 1771, cuando una multitud asesinó al arzobispo Ambrosio, quien había prohibido los servicios religiosos. En 1880, se añadió una capilla en la torre, y por fuera, el arquitecto N.V. Nikitin construyó un pórtico a cuatro aguas.

La capilla fue demolida en 1928.

A finales del siglo XIX y principios del XX, se llevaron a cabo trabajos de restauración en la Ciudad China bajo la dirección del arquitecto S.K. Rodionov. A pesar de las difíciles condiciones posteriores a la revolución, logró obtener financiamiento para continuar la restauración. En los trabajos participaron arquitectos como I.E. Bondarenko, N.V. Markovnikov, I.P. Mashkov, A.F. Meisner y otros. Sin embargo, entre 1927 y 1934, bajo el pretexto de la ampliación de calles, las antiguas fortificaciones fueron demolidas. Hoy en día, solo se conserva un fragmento de la mampostería de piedra blanca de la base de la Torre Varvarskaya, que se puede ver en el paso subterráneo de la estación de metro "Ciudad China". A mediados del siglo XX, durante la preparación para la construcción del "rascacielos estalinista" en Zaryadye, se descubrieron los cimientos de las paredes de la Ciudad China. Entre 1968 y 1973 se construyó una nueva muralla con saeteras en el Pasaje de la Ciudad China, que recuerda las fortificaciones del siglo XVI.