В 1156 Андрей Боголюбский, сын Юрия Долгорукого, построил первую деревянную крепость с земляным валом.
Более ранним оборонительным укреплением XI в. служил ров, засыпанный во времена Юрия Долгорукого. Разрез рва обнаружен при археологических наблюдениях в 1960 у юго-западного угла современного здания Большого Кремлевского дворца. В сечении выглядит как перевернутый вершиной книзу треугольник. Ширина сохранившейся части рва — 13-15 м, глубина — 4, 3 м.