Kolomna Kremlj je jedna od najstarijih, najljepših i najzanimljivijih tvrđava u Rusiji. Velika je i nećete moći vidjeti sve zgrade za 15 minuta, u Kremlju ima mnogo muzeja i hramova.
Često ga nazivaju najljepšim Kremljem moskovske regije i najzanimljivijim, nalazi se na površini od 24 hektara.
Kremlj je građen 6 godina (od 1525. do 1531.), podignut je po naredbi kneza Vasilija III. Kolomna Kremlj se smatra jednim od najmisterioznijih arhitektonskih spomenika u Rusiji. Prema jednoj od verzija, izgradnja Kremlja izvedena je pod vođstvom talijanskog arhitekte Aleviza Fryazina (učestvovao je u izgradnji Kremlja u Moskvi). Smatra se da su projekti Kolomnskog Kremlja i Moskovskog Kremlja vrlo slični.
Duljina zidina Kremlja u Kolomni bila je 1940 m, visina zidova bila je od 18 do 21, ukupno je bilo 16 kula (sačuvano je samo 7).
Na teritoriji Kremlja postoje muzej i prodavnice, tu se nalazi muzej tramvaja (nema pravih tramvaja, u muzeju postoje samo minijature). U nekim zgradama se održavaju privremene izložbe, postavljaju se privremene izložbe muzeja iz drugih gradova Rusije.
U trgovinama se prodaju licitarski kolačići i poznati sljez od Kolomne, cijene su im veće nego u običnim trgovinama u gradu. Pastilja je ukusna, nije tako gusta i slatka kao pastile drugih proizvođača (jako se razlikuje od poznate "Belevskaya"). U nekim kućama postoje bifei, prodaju se svakakva peciva.
Većina zgrada u Kremlju bila je stambena, sa spomen-pločama na fasadama nekih zgrada.
Kremlj ima dvije katedrale, jedan samostan i šest crkava. Štetna deva živi u samostanu Novogolutvinsky, koji ne voli turiste ni u kom slučaju joj ne prilazi. Ljeti se na Katedralnom trgu prodaju ukusne samostanske pite.
Zidovi i kule Kolomnskog kremlja nisu bili u potpunosti sačuvani zbog lokalnog stanovništva; u 19. stoljeću demontirali su zidove tvrđave, jer nije bilo dovoljno cigle za izgradnju stambenih zgrada. Car Nikolaj I svojim je ukazom zaustavio uništavanje ovog jedinstvenog arhitektonskog spomenika.
Smatra se da su zidovi i kule Kolomnskog kremlja ponavljali fortifikacione forme sjevernoitalijanskih tvrđava.
Postoje legende o Kolomnskom Kremlju, dvije najpoznatije od njih povezane su s Marijom Mnišek. Postoji legenda da je uznemirivač zatvoren 1611. godine u kuli Marinkina, ali u zatvoru nije umrla, a nakon nekog vremena pretvorila se u vranu i odletjela od kule (zbog čega se kula zove Marinkina).
Prema drugoj legendi, ispod krila vrata Pjatnickog čuva se blago koje je Marina Mnišek sakrila zajedno sa suprugom, kozačkim atamanom Zarutskim. Vrata Pjatnickij su preživjela, nisu ih uspjeli demontirati u 19. stoljeću, pa verziju o postojanju blaga ništa ne potvrđuje, ali ni pobija.
