Kolomnski Kremlj izgrađen je po nalogu Vasilija III da imitira Moskovski Kremlj i bio mu je jednak i po veličini i po ljepoti. Na teritoriji Kolomnog Kremlja nalaze se Uspenska Katedrala (17.vek), Tikhvinska katedrala, izgrađena u pseudo-ruskom stilu, kao i manastiri Novo-Golutvin i Brusensky, Crkva Trojstva, krst Katedrala i druge istorijske zgrade. Kolomnski Kremlj okružen je zidom od opeke, koji je podignut naredbama Vasilija III.ranije je imao 17 kula, od kojih su četiri imale kapije. Od svih kula preživjelo je samo šest; od kapije-samo Pjatnicki kapija, koja je nekada služila kao glavni ulaz u grad. Imena većine kula Kolomna Kremlja poklapaju se sa Moskovskom. na primer, ona takođe ima fasetirani toranj, tako nazvan zbog svog oblika – pravougaonog iznutra, heksagonalnog spolja. Sada je to Muzej drevne ruske borilačke vještine. U središtu Kremlja nalazi se Uspenska katedrala s pet kupola obno ljena 1672-1682 na mjestu bi še zgrade od bijelog kamena Dmitrija Donskog. Sjeverno od katedrale stoji mala crkva Vaskrsenja. Ranije je bilo povezano sa palatom. Prema legendi, tamo su se vjenčali Dmitrij Donskoy i Suzdalska princeza Eudoxia. Manastir Brusensky nije ništa manje zanimljiv. To je mjesto poštovane Kazanske ikone Naše dame, koja je, prema legendi, jedna od direktnih kopija čudesne Kazanske ikone. Manastir je osnovan oko crkve sa šatorskim krovom Uspenja Blažene Djevice Marije, sagrađene u 16.stoljeću po nalogu Ivana Groznog za obilježavanje zauzimanja Kazana. Posebno atraktivan za turiste je takozvana Kula Marinkina. Ovo je najviši toranj u Kolomni. Njegova visina je 31 metar, prečnik-oko 13 metara. Sa udaljenosti izgleda okruglo, iako je u stvarnosti ukrašeno 20 aspekata. Na vrhu su dekorativne rupe. Osmi spratovi imaju 27 prozora raspoređenih u šahovskoj tabli. Bila je to osmatračnica. Narodna legenda kaže da je u vrijeme velikih nevolja Supruga lažnog Dmitrija II, Marina Mnishek, bila zarobljena. Navodno je tamo sakrila velika blaga. Nažalost, Kolomna Kremlj je došla do nas u tužnom stanju. Preživjela su samo dva fragmenta zidova i 7 kula. Jednom uporište koje štiti grad od neprijateljskih invazija, moćna tvrđava nije mogla pobijediti vrijeme.