Мощный каменный Кремль Коломны был возведен в период 1525-31 годов, буквально спустя 10 лет после того, как было завершено строительство новых стен из красного кирпича в Московском Кремле. Коломна была вторым по значимости городом Подмосковья, и важнейшим форпостом обороны от набегов с юга. Именно поэтому здесь и были возведены столь мощные укрепления.
По одной из версий, строительством стен Коломенского Кремля руководил итальянский архитектор Алевиз Новый, который также строил Московский Кремль. Территория, окруженная крепостными стенами, составляла 24 гектара. Длина стены с 16 башнями составляла более 2 километров. Высота стен Кремля достигала 20 метров, а толщина 4.5 метров.
Увы, но после утраты оборонительного значения, стены и башни Кремля начали разбираться местными жителями на строительный материал. До наших дней сохранился лишь небольшой участок крепостной стены между Маринкиной, Грановитой и Троицкой башнями, а также 7 из 16 башен.
Главный символ Коломенского Кремля – Маринкина башня. Это самая высокая башня. Раньше она имела другие названия: Коломенская, Круглая, Наугольная, но с 17 века за ней закрепилось название Маринкина, после того, как здесь в 1614 году находилась в заточении жена Лжедмитрия. Как известно, польские войска несколько лет в течение Смутного времени осаждали Москву, а Коломна была основным местом расположения их войск.
Однако, в итоге они были вынуждены покинуть и Коломну. Лжедмитрий был убит, а его жена Марина Мнишек заточена в самой высокой башне. Далее легенды о ее судьбе расходятся. По одной из версий, она умерла в башне, а по другой, обратилась в ворону и улетела.