Kolomnski Kremelj je ena najstarejših, najlepših in najzanimivejših trdnjav v Rusiji. Velika je in v 15 minutah ne boste mogli videti vseh stavb, v Kremlju je veliko muzejev in templjev.
Pogosto ga imenujejo najlepši Kremelj v moskovski regiji in najbolj zanimiv; nahaja se na površini 24 hektarjev.
Kremelj je bil zgrajen 6 let (od 1525 do 1531), postavljen je bil po ukazu kneza Vasilija III. Kolomnski Kremelj velja za enega najbolj skrivnostnih arhitekturnih spomenikov v Rusiji. Po eni od različic je bila gradnja Kremlja izvedena pod vodstvom italijanskega arhitekta Aleviza Fryazina (sodeloval je pri gradnji Kremlja v Moskvi). Menijo, da sta si projekta Kolomskega in Moskovskega Kremlja zelo podobna.
Dolžina obzidja Kremlja v Kolomni je bila 1940 m, višina obzidja je bila od 18 m do 21, skupaj je bilo 16 stolpov (ohranjenih je le 7).
Na ozemlju Kremlja so muzej in trgovine, tu je muzej tramvajev (pravih tramvajev ni, v muzeju so le miniature). V nekaterih stavbah potekajo začasne razstave, postavljene so začasne razstave muzejev iz drugih mest Rusije.
V trgovinah prodajajo medenjake in slavni Kolomnski marshmallow, njihove cene so višje kot v običajnih trgovinah v mestu. Pastilja je okusna, ni tako gosta in sladka kot pastile drugih proizvajalcev (zelo se razlikuje od slavne "Belevskaya"). V nekaterih hišah so bifeji, prodajajo vse vrste peciva.
Večina stavb v Kremlju je bila stanovanjskih, na fasadah nekaterih stavb so bile spominske plošče.
Kremelj ima dve katedrali, en samostan in šest cerkva. V samostanu Novogolutvinsky živi škodljiva kamela, ki turistov ne mara preveč, v nobenem primeru se ji ne približujte. Poleti na Katedralnem trgu prodajajo okusne samostanske pite.
Obzidje in stolpi Kolomnskega kremlja zaradi lokalnih prebivalcev niso bili popolnoma ohranjeni; v 19. stoletju so zidove trdnjave razstavili, ker ni bilo dovolj opeke za gradnjo stanovanjskih stavb. Cesar Nikolaj I. je s svojim odlokom ustavil uničenje tega edinstvenega arhitekturnega spomenika.
Menijo, da so zidovi in stolpi Kolomnskega kremlja ponavljali utrdbene oblike severnoitalijanskih trdnjav.
O Kolomnskem Kremlju obstajajo legende, dve najbolj znani med njimi sta povezani z Marijo Mnišek. Obstaja legenda, da je bil moteč zaprt leta 1611 v stolpu Marinkina, vendar v zaporu ni umrla, čez nekaj časa pa se je spremenila v vrano in odletela s stolpa (zato se stolp imenuje Marinkina).
Po drugi legendi se pod krilom vrat Pyatnitsky hrani zaklad, ki ga je Marina Mnishek skrila skupaj s svojim možem, kozaškim atamanom Zarutskim. Vrata Pyatnitskiy so preživela, v 19. stoletju jih ni bilo mogoče razstaviti, zato različica o obstoju zaklada ni nič potrjena, a tudi ne ovržena.
