Kremlj Kolomna sagrađen je po nalogu Vasilija Sosina u imitaciji Moskovskog Kremlja i nije mu bio inferioran ni po veličini ni po ljepoti. Na teritoriju Kolomenskog Kremlja nalaze se Katedrala Uznesenja (17.stoljeće), Tikhvinska katedrala, sagrađena u pseudo-ruskom stilu, kao i samostani novo-Golutvinski i Brusenski, Crkva Trojstva, Katedrala Svetog Križa i druge povijesne građevine. Kremlj Kolomna okružen je zidom od opeke, koji je podignut po nalogu Vasilija Sosina. Prije je imao 17 kula, od kojih su četiri imala vrata. Od svih kula preživjelo je samo šest; od vrata su samo Vrata Od petka, koja su nekada služila kao glavni ulaz u grad. Imena većine kula Kremlja Kolomna podudaraju se s imenima moskovskih. Na primjer, ovdje se nalazi i fasetirana kula, tako nazvana zbog svog oblika–pravokutna iznutra, šesterokutna izvana. Sada je to Muzej drevne ruske borilačke vještine. U središtu Kremlja nalazi se katedrala Uznesenja s pet glava, obnovljena 1672-1682 na mjestu nekadašnje zgrade od bijelog kamena iz vremena Dmitrija Donskog. Sjeverno od katedrale nalazi se mala Crkva uskrsnuća. Nekada je bila povezana s palačom. Prema legendi, Dmitrij Donskaja i suzdalska princeza Evdokia tamo su se vjenčali. Ništa manje zanimljiv je i samostan Brussen. Ovo je mjesto štovane Kazanske ikone Majke Božje, koja je, prema legendi, jedna od izravnih kopija čudesne Kazanske ikone. Samostan je osnovan oko četverovodne Crkve Uznesenja, sagrađene u 16.stoljeću po nalogu Ivana Groznog u spomen na zauzimanje Kazana. Posebno atraktivan za turiste je takozvani marinkina toranj. To je najviši toranj u Kolomni. Visina mu je 31 metar, promjer oko 13 metara. Iz daljine izgleda okruglo, iako je zapravo ukrašeno s 20 lica. Na vrhu se nalaze ukrasne puškarnice. Osmi kat ima 27 raspoređenih prozora. Nekad je to bila stražarska kula. Narodna legenda kaže da je za vrijeme velikih nevolja Supruga lažnog Dmitrija Alsina Marina Mnišek bila u zatočeništvu. Navodno je tamo sakrila bezbroj blaga. Nažalost, Kremlj Kolomna došao je do nas u žalosnom stanju. Preživjela su samo dva ulomka zidova i 7 kula. Jednom uporište koje je branilo grad od neprijateljskih invazija, moćna tvrđava nije mogla pobijediti vrijeme.