Коломна — один из древнейших городов Подмосковья. Город возник на берегу Москвы-реки при впадении в нее речки Коломенки. Слияние рек Москвы и Оки было перекрестком важнейших водных торговых путей.

Название города связывают с общеславянским корнем «коко» (круг, окружность) либо возводят к тюркскому слову «колм» (могила, кладбище). Историки полагают, что пограничный город-крепость Коломну основал рязанский князь Глеб, чтобы упрочить свои рубежи и усилить экономическое, политическое и стратегическое положение Рязани. С этого времени многие товары с юга во Владимир стали идти через Коломну. Владимирский князь не мог мириться с усилением Рязанского княжества. Именно из-за распри двух князей в Лаврентьевской летописи город Коломна впервые упоминается под 1177 годом, что условно считается датой основания города.

Коломна была нужна и растущему Московскому княжеству для укрепления собственных позиций, но город находился в рязанских землях. Московский князь Даниил Александрович в 1300 году двинул свои войска на Рязань и присоединил Коломну и прилегающую к ней густонаселенную округу к московским владениям. С тех пор Коломна неразрывно связана с Москвой. Она стала первым городом, с которого началось собирание русских земель вокруг Москвы. На рубеже XIV–XV веков Коломна была самым богатым после Москвы городом княжества. Она стала непосредственной свидетельницей борьбы великого князя Василия II c Дмитрием Шемякой. Под ее стенами часто появлялись враги, и всегда Коломна надежно защищала Москву, принимая на себя первые удары. С образованием централизованного русского государства Коломна вошла в состав общерусской внешней обороны.

О деревянном Коломенском кремле сохранилось совсем мало информации. Известно, что это было укрепление на земляных валах, с воротными башнями и срубными стенами. Своим расположением оно обеспечивало весомые стратегические преимущества перед нападающими с юга и востока. Естественным препятствием были русла рек Оки и Москвы. Но деревянную крепость неоднократно сжигали в период ордынского владычества.