Приграничная Коломна во весь период войн с Золотой Ордой страдала от набегов, город вместе с деревянным кремлем неоднократно сгорал дотла. Мощные стены нового каменного Кремля, который и является главной достопримечательностью Коломны, выстроены всего за шесть лет в первой четверти XVI века тщанием великого князя Василия III по контурам разрушенного деревянного.

В XVII веке сооружение потеряло свое оборонное значение и стало приходить в упадок. Только благодаря Николаю I, запретившему жителям разбирать кирпич на хозяйственные постройки, сохранились две стены и несколько башен древнего Кремля, который является самой горячей туристической точкой города Коломна.