Kolomnas Kremlis tika uzcelts pēc Vasilija III pavēles, lai atdarinātu Maskavas Kremli, un tas bija vienāds ar to gan lielumā, gan skaistumā. Kolomnas Kremļa teritorijā atrodas aizmigšanas katedrāle (17.gadsimts), Tikhvinska katedrāle, kas celta pseidokrievu stilā, kā arī Novo-Golutvina un Brusenska klosteri, Trīsvienības baznīca, Krusta katedrāle un citas vēsturiskas ēkas. Kolomnas Kremli ieskauj ķieģeļu siena, kas tika uzcelta pēc Vasilija III pavēles. iepriekš tam bija 17 torņi, no kuriem četriem bija vārti. No visiem torņiem ir saglabājušies tikai seši; no vārtiem-tikai Pjatņicka vārti, kas kādreiz bija kalpojuši par galveno ieeju pilsētā. Lielākās daļas Kolomnas Kremļa torņu nosaukumi sakrīt ar Maskavas. piemēram, tam ir arī slīpēts tornis, tā nosaukts tā formas dēļ – taisnstūrveida no iekšpuses, sešstūrains no ārpuses. Tagad tas ir senās krievu cīņas mākslas muzejs. Kremļa centrā atrodas piecu kupolu aizmigšanas katedrāle, kas pārbūvēta 1672.-1682. gadā bijušās Dmitrija Donskoja laika baltā akmens ēkas vietā. Uz ziemeļiem no Katedrāles atrodas neliela Augšāmcelšanās baznīca. Agrāk tas bija saistīts ar pili. Saskaņā ar leģendu, tur bija precējies Dmitrijs Donskojs un Suzdales Princese Eudoksija. Brusenska klosteris ir ne mazāk interesants. Tā ir godājamās Kazaņas Dievmātes ikonas vieta, kas saskaņā ar leģendu ir viena no brīnumainās Kazaņas ikonas tiešajām kopijām. Klosteris tika dibināts ap Vissvētākās Jaunavas Marijas Debesīs uzņemšanas baznīcu ar telts jumtu, kas celta 16.gadsimtā pēc Ivana Briesmīgā pavēles, lai atzīmētu Kazaņas sagūstīšanu. Īpaši pievilcīgs tūristiem ir tā sauktais Marinkina tornis. Tas ir augstākais tornis Kolomnā. Tā augstums ir 31 metri, diametrs-aptuveni 13 metri. No attāluma tas izskatās Apaļš, lai gan patiesībā tas ir dekorēts ar 20 šķautnēm. Tā augšpusē ir dekoratīvas nepilnības. Astotajos stāvos ir 27 logi, kas izvietoti šaha dēļā. To izmanto, lai būt skatu tornis. Tautas leģenda vēsta, ka lielo nepatikšanu laikā Viltus Dmitrija II sieva Marina Mnišeka tika turēta gūstā. Iespējams, viņa tur slēpa lielos dārgumus. Diemžēl Kolomnas Kremlis mūs ir sasniedzis bēdīgā stāvoklī. Ir saglabājušies tikai divi sienu fragmenti un 7 torņi. Kad cietoksnis aizsargā pilsētu no ienaidnieka iebrukumiem, varens cietoksnis nevarēja uzvarēt laiku.