Кремль зводився італійськими майстрами упродовж шести років. Дослідники вважають, що будівництво очолив архітектор Алівіз Новий — це виходець із Венеції чи Мілана Алоїзіо Ламберті-да-Монтаньяна. А з 1528 роботи вів Петрок Малий.
Кам'яний Кремль в Коломне збудований у 1525—1531 роках за указом великого князя Василя III на місці зруйнованого під час нашестя татар дерев'яного кремля.
Одне з найдавніших та найкрасивіших міст Підмосков'я, великий промисловий центр та транспортний вузол, річковий порт на Оці. Коломна виникла тому ж XII столітті, як і Москва. Перша згадка про це місто належить до 1177 року. Вважають, що Коломну заснував рязанський князь Гліб.
Коломенський кремль – головна визначна пам'ятка підмосковного міста Коломни. Його територія не закрита, а є одним із міських районів. Коломенський кремль займає площу 24 га і розкинувся в центрі міста, неподалік місця впадання річки Колом'янки в Москва-річку.