Строительство Тульского кремля стало главным звеном на южном оборонном рубеже Московской Руси. Возведение его проходило в стратегической и тревожной обстановке. До начала XVI века крымская орда считалась союзником Москвы и не предпринимала попыток нападения на ее территории. Но все изменилось в одночасье и мирная позиция была изменена на враждебную, поэтому необходимо было срочно возводить оборонительные сооружения в городе Туле.
Кремль строился в три этапа. Первый этап строительства был начат в 1507 году. Начали строить кремль из камня, но так как крымские татары активизировались, пришлось резко менять строительный материал на дерево, что позволило возвести его за более короткий срок. Конечно, дерево значительно уступало по боевым качествам камню, поэтому в 1514 году было продолжено строительство кремля, но уже из камня. Постройку кремля из камня закончили в 1520 году.
Размещен Тульский кремль был в низине, это было его отличительной особенностью от других кремлей, расположенных на территории Руси. Со всех сторон его защищали естественные преграды. Так, с северо-восточной стороны он был прикрыт полноводными реками Упой и Тулицей, с юго-восточной – речкой Хомутовкой, а с юго-запада – Ржавским болотом.
План Тульского кремля выглядит в виде правильного прямоугольника. Периметр его стен имеет один километр, а площадь кремля составляет шесть гектар. Многие построенные кремли на Руси в XV веке имели форму правильных планов, но только Тульский кремль смог соединить в себе все принципы геометрической точности и симметрии.