Настала на обали три реке, стара заштитница престонице стално импресионира своје госте величанственим архитектонским споменицима, храмовима, манастирима.
Током векова за њега су се борили владари древних руских кнежевина, разарали су га Татари, заузимали Пољаци, али град се сваки пут подизао из пепела. Вековима је Коломна штитила Москву од напада непријатеља.
У Коломни се венчао кнез Иван Велики (Иван III Васиљевич).
Град чува стару архитектуру из 17-18. века.
Најистакнутије место у граду је Коломенски кремљ који је изграђен у 16. веку.
У Старом граду сачуване су многе старе цркве, а најстарија је Црква Зачећа Светог Јована Претече, најстарија грађевина у Московској области, датира из 13-14. века.