Kolomna Kremlj jedna je od najdrevnijih, najljepših i najzanimljivijih tvrđava u Rusiji. Velika je i za 15 minuta nećete moći vidjeti sve zgrade, 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. Kolomnski Kremlj smatra se jednim od najtajanstvenijih arhitektonskih spomenika u Rusiji. Prema jednoj od verzija, gradnja Kremlja izvedena je pod vodstvom talijanskog arhitekta Aleviza Fryazina (sudjelovao je u izgradnji Kremlja u Moskvi). Vjeruje 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 m do 21, ukupno je bilo 16 kula (sačuvano je samo 7).
Na teritoriju Kremlja postoje muzej i trgovine, tu se nalazi muzej tramvaja (nema pravih tramvaja, u muzeju postoje samo minijature). U nekim se zgradama održavaju privremene izložbe, postavljaju privremene izložbe muzeja iz drugih gradova Rusije.
U trgovinama se prodaju licitarski kolačići i poznati sljez od Kolomne, cijene su im više nego u običnim trgovinama u gradu. Pastilja je ukusna, nije tako gusta i slatka kao pastila 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 pročeljima nekih zgrada.
Kremlj ima dvije katedrale, jedan samostan i šest crkava. Štetna deva živi u samostanu Novogolutvinsky, koji ne voli turiste jako, 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, već su u 19. stoljeću demontirali 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.
Vjeruje se da su zidovi i kule Kolomnskog kremlja ponavljali fortifikacijske forme sjevernoitalijanskih tvrđava.
O Kolomanskom Kremlju postoje legende, dvije najpoznatije od njih povezane su s Marijom Mnishek. 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 s 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 Pyatnitskiy su preživjela, nisu ih imali vremena demontirati u 19. stoljeću, pa inačica o postojanju blaga ničim nije potvrđena, ali nije ni opovrgnuta.
