Коломна впервые упомянута в летописи в 1177 году — тогда она была пограничной крепостью Рязанского княжества на границе с Владимирской Русью. Хотя городище славян-вятичей, живших на высоком берегу при впадении речки Коломенки в реку Москву существовало здесь ещё в VII - X веках. Место-то стратегическое — здесь река Москва впадает в Оку, а Ока — это выход в Волгу… Так что, крепость тут была с самого начала камнем преткновения рязанских, владимирских, а затем и московских князей.

В результате возвышения Москвы как центра русского государства, Коломна первой, в 1301 году, вошла в состав Московского княжества и была включена в систему обороны его южных границ. Это повлекло за собой сооружение в 1525 - 1531 годах каменного кремля. Кремль в Коломне, построенный по образцу Московского, почти не уступал ему ни размером, ни красотой стен и башен, ни своими боевыми качествами. Коломенская цитадель долгое время была не только неприступной, но и одной из красивейших в Московии.