Коломна – один из самых старых городов на территории Московской области. По мнению историков, местность была заселена задолго до того, как была построена столица. Первые кочевые племена обитали здесь еще в эпоху палеолита. Археологам удалось найти различные оружия труда, предметы быта и каменное оружие.
Первое поселение на территории города появилось в пятом веке до нашей эры. Оно было основано финно-угорских племенем. Остатки оборонительных сооружений того времени можно найти на территории бывшего села Городища. После оно было перенесено на другой берег реки и просуществовало до шестого столетия нашей эры.
До двенадцатого века на территории Коломенского района существовало несколько крупных поселений. Местность была быстро заселена племенами вятичей. На месте одного из поселений в двенадцатом веке был основан современный город. Длительное время Коломенское дельное княжество было независимым и заключало союзы с Рязанским и Владимирским княжествами.