Ab 1534 leitete der italienische Ingenieur Petrok Maloy, auch bekannt als Peter Maloy Fryazin, den Bau der Befestigungen. Die Notwendigkeit, einen neuen Befestigungsbau zu schaffen, entstand durch das Wachstum der Bevölkerung Moskaus und die zunehmenden äußeren Bedrohungen. Der Überfall der Krimtataren unter der Führung von Mehmed-Girey im Jahr 1521 offenbarte die Schwächen der Stadtbefestigungen. Petrok Maloy konnte eine neue Tendenz in der Kriegsführung voraussehen, insbesondere die wachsende Rolle der Artillerie.

Im Jahr 1534 begann der Bau von temporären Holz-Erde-Befestigungen, die an die Ecktürme des Moskauer Kremls angrenzten. In der Zeit von 1535 bis 1538 wurde eine Mauer mit einer Länge von 2.567 Metern und 12 Türmen aus Ziegeln errichtet. Die Wand von China-Stadt war niedriger als die des Kremls, aber deutlich stärker, mit Plattformen für schwere Geschütze, was dem bastionären System der Befestigungen vorausging. Die Türme von China-Stadt, einschließlich des Barbaraturms, erinnerten an die europäischen „Basteien“ des 16. Jahrhunderts, sie waren niedriger und breiter als traditionelle Türme, mit mehreren Geschossen für Geschütze.

Der Barbaraturm war einer der stärksten in China-Stadt. Er hatte Durchgangstore mit seitlichem Zugang, was eine Verteidigung auch nach der Zerstörung der Tore ermöglichte. Im Fundament des Turms befanden sich unterirdische Galerien zur Verhinderung von Untergrabungen. Im 17. und 18. Jahrhundert änderte sich die Konstruktion des Turms: Ein Zeltdach und ein Bogen in der Wand für den Durchgang wurden hinzugefügt. Über den Barbaratoren wurde eine Ikone der Gottesmutter von Bogolyubovo angebracht. Hier begannen die Ereignisse des „Pestaufstands“ von 1771, als eine Menge den Erzbischof Ambrosius tötete, der die Gottesdienste verboten hatte. Im Jahr 1880 wurde im Turm eine Kapelle errichtet, und außen baute der Architekt N.V. Nikitin ein Zeltdach.

Die Kapelle wurde 1928 abgerissen.

An der Wende vom 19. zum 20. Jahrhundert wurden in China-Stadt Restaurierungsarbeiten unter der Leitung des Architekten S.K. Rodionov durchgeführt. Trotz der schwierigen nachrevolutionären Bedingungen gelang es ihm, Finanzmittel für die Fortsetzung der Restaurierung zu sichern. An den Arbeiten waren die Architekten I.E. Bondarenko, N.V. Markovnikov, I.P. Mashkov, A.F. Meissner und andere beteiligt. Allerdings wurden in den Jahren 1927-1934 unter dem Vorwand der Straßenverbreiterung die alten Befestigungen abgerissen. Heute ist nur ein Fragment des weißen Steinfundaments des Barbaraturms erhalten, das im unterirdischen Übergang der U-Bahn-Station „China-Stadt“ zu sehen ist. In der Mitte des 20. Jahrhunderts wurden bei den Vorbereitungen für den Bau des „Stalin-Hochhauses“ in Zarjadje die Fundamente der Wände von China-Stadt entdeckt. In den Jahren 1968-1973 wurde in der China-Stadt-Gasse eine neue Mauer mit Schießscharten errichtet, die an die Befestigungsanlagen des 16. Jahrhunderts erinnert.