Kremeľ Kolomna je jednou z najstarších, najkrajších a najzaujímavejších pevností v Rusku. Je veľký a za 15 minút neuvidíte všetky budovy, v Kremli je veľa múzeí a chrámov.
Často je označovaný za najkrajší a najzaujímavejší Kremeľ moskovského regiónu a nachádza sa na ploche 24 hektárov.
Kremeľ bol stavaný 6 rokov (od roku 1525 do roku 1531), bol postavený na príkaz kniežaťa Vasilija III. Kremeľ Kolomna je považovaný za jednu z najtajomnejších architektonických pamiatok v Rusku. Podľa jednej z verzií sa stavba Kremľa uskutočňovala pod vedením talianskeho architekta Aleviza Fryazina (podieľal sa na výstavbe Kremľa v Moskve). Predpokladá sa, že projekty Kremľa v Kolomni a Moskovského Kremľa sú veľmi podobné.
Dĺžka kremeľských hradieb v Kolomne bola 1940 m, výška hradieb bola od 18 m do 21, bolo tu spolu 16 veží (zachovalo sa ich iba 7).
Na území Kremľa sa nachádza múzeum a obchody, práve tu sa nachádza múzeum električiek (neexistujú žiadne skutočné električky, v múzeu sú iba miniatúry). V niektorých budovách sa konajú dočasné výstavy, dočasné výstavy múzeí z iných miest Ruska.
V obchodoch sa predávajú perníčky a slávny marshmallow Kolomna, ich ceny sú vyššie ako v bežných obchodoch v meste. Pastilka je chutná, nie taká hustá a sladká ako pastilky iných výrobcov (veľmi sa líši od slávnej „Belevskaya“). V niektorých domoch sú bufety, predávajú sa tu rôzne druhy pečiva.
Väčšina budov v Kremli bola obytná a na priečeliach niektorých budov boli pamätné tabule.
Kremeľ má dve katedrály, jeden kláštor a šesť kostolov. V Novogolutvinskom kláštore žije škodlivá ťava, ktorá nemá veľmi rada turistov, v žiadnom prípade k nej nepristupujte. V lete sa na Katedrálnom námestí predávajú vynikajúce kláštorné koláče.
Múry a veže kremeľskej Kolomny neboli kvôli miestnym obyvateľom úplne zachované, v 19. storočí demontovali múry pevnosti, pretože na stavbu obytných budov nebol dostatok tehál. Cisár Mikuláš I. svojím výnosom zastavil ničenie tejto jedinečnej architektonickej pamiatky.
Predpokladá sa, že múry a veže kremeľskej Kolomny opakovali formy opevnenia severotalianskych pevností.
O kremeľskej Kolomni sa šíria legendy, dve z najslávnejších z nich sa spájajú s Máriou Mnishek. Existuje legenda, že výtržník bol uväznený v roku 1611 vo veži v Marinkine, ale vo väzení nezomrela a po chvíli sa zmenila na vranu a odletela z veže (preto sa veža volá Marinkina).
Podľa druhej legendy sa pod krídlom Pyatnitskej brány drží poklad, ktorý ukryla Marina Mnishek spolu so svojím manželom, kozáckym atamanom Zarutským. Pyatnitskij brány prežili, nestihli ich v 19. storočí demontovať, takže verziu o existencii pokladu nič nepotvrdzuje, ale ani nevyvracia.