До 16 в. стены кремля были деревянными
Каменные возводили итальянские мастера в 1525-1531 годах.
Согласно легенде, в одной из башен Коломенского кремля находилась в заточении Марина Мнишек, жена Лжедмитрия.
Там же она и умерла в 1614 году, после чего башню стали именовать Маринкиной.
При этом людская молва гласила, что она не умерла, а обернулась вороной и улетела, оставив в башне несметные сокровища. Несколько поколений их искали желающие быстро разбогатеть, но безрезультатно.