Башня архитектора Алевиза Фрязина, построенная в 1516 году, по некоторым источникам изначально была вдвое больше своего нынешнего размера. Смешное прозвище Кутафья образовалось вследствие её несколько дисгармоничной структуры. Изначально считалось, что «кутафья» значило «неуклюжая». Учёные быстро отвергли эту гипотезу, связав название башни со словом «кут» — угол. Также башню называют Предмостной, Отводной и Борисоглебской.

В XVII веке башню дополнили белой короной, ещё через два века постройку снова изменили: добавили боковые арки и кордегардию. Так образовались два боевых яруса, навесные бойницы, подъёмные мосты через ров.

После революции башню пришлось реставрировать, так как она заметно пострадала при обстреле Кремля большевиками. Зато вражеские бомбы практически не задели сооружение во время Великой Отечественной войны. Знакомый нам сегодня облик Кутафья башня приобрела в конце 80-х годов прошлого века — при реставрации зданию вернули его первозданный вид. К сожалению, оригинальных исторических кирпичей в башне не сохранилось.

В наши дни на первом этаже пристройки к башне работает камера хранения, в стеклянном павильоне второго этажа находятся кассы и вход в Кремль.