Это один из древнейших и красивейших городов Подмосковья. Условно город упоминается в Лаврентьевской летописи под 1177 год как уже существующий, однако по последним раскопкам основание города относят к 1140-60 гг. В городе частично сохранился редкий памятник древнерусского оборонительного зодчества — Коломенский кремль. Это одна из самых больших и мощных крепостей своего времени. Он был построен за шесть лет с 1525—1531 года по приказу Василия III. От Коломенского кремля сохранились кирпичные стены с семью башнями. Одна из них наиболее известная называется Пятницкая с православной иконой над воротами. На территории Кремля можно обнаружить множество примечательных мест — Успенский собор (построен в 1672—1682) с колокольней (1825), Тихвинская церковь, дом архиерея (построен в XVIII по проекту М. Ф. Казакова) и многое другое.

Когда во второй четверти XII века Киевская Русь окончательно распалась и образовались самостоятельные княжества и земли, на территории современного Подмосковья пытались закрепиться сразу несколько соперничавших княжеств. Для закрепления низовий Москвы-реки и прилегающего течения Оки рязанские князья построили города Ростиславль (упомянут в 1153 году) и Коломну. 1177 год — условная дата, поскольку город упомянут как уже существующий. Предположить точную дату основания города помогают найденные при раскопках вещи, которые хорошо датируются. Выяснилось, что самые древние городские находки датируются серединой XII века, то есть интервалом между 1140 и 1160-м годами. Таким образом, город до своего попадания в историческую хронику существовал уже около четверти столетия. В конце XII—XIII вв. Коломна была центром Коломенского княжества в составе Рязанского княжества. В 1186 году Коломну взял Всеволод Большое Гнездо, и посадил там князем Всеволода. В 1238 году Роман Ингваревич князь Рязанский и Всеволод княжич Владимирский пытались дать отпор татарам, и у Коломны произошла битва.

Много бед город пережил от Золотой Орды и позднейших татарских государств. Коломна неоднократно разорялась в XIII—XVI веках (1 января 1238 года — Бату-ханом, в 1293 году — Туданом, в 1382 году — Тохтамышем, в 1408 году — Едигеем, в 1440 году — казанским ханом Улу-Мухаммедом. Два раза город сжигался крымскими войсками: в 1521 — Мехмедом I Гераем и в 1571 — Девлетом I Гераем). В 1380 году здесь собирал своё войско Дмитрий Донской перед Куликовской битвой.На рубеже XIV и XV веков Коломна — самый богатый после Москвы город Московского княжества.

В середине XIV в. была учреждена Коломенская епархия. Это был ближайший к Москве епархиальный центр. Коломенская епархия просуществовала до 1799 года, когда существенная часть епархии была переведена в Тулу. В настоящее время Коломенское благочиние является одной из крупнейших в Московской епархии. В Коломенское благочиние входит более пятидесяти православных храмов.