О деревянном Коломенском кремле до настоящего времени дошло крайне мало информации. Тем не менее известно, что по своим размерам он практически не уступал каменному кремлю, поскольку каменный кремль строился по периметру разрушенного во время нашествия крымского хана Мехмеда I Гирея кремля. По сохранившимся свидетельствам современников каменный кремль строился по останкам деревянного кремля, который в процессе строительства окончательно разбирался.