Kolomnos Kremlius buvo pastatytas Vasilijaus III įsakymu, kad imituotų Maskvos Kremlių, ir buvo lygus jam tiek dydžiu, tiek grožiu. Kolomnos Kremliaus teritorijoje yra Dormition katedra (17 a.), Tikhvinsky katedra, pastatyta pseudo-rusų stiliaus, taip pat Novo-Golutvin ir Brusensky vienuolynai, Trejybės bažnyčia, Kryžiaus katedra ir kiti istoriniai pastatai. Kolomnos Kremlių supa plytų siena, kuri buvo pastatyta pagal Vasilijaus III įsakymus. anksčiau ji turėjo 17 bokštų,iš kurių keturi turėjo vartus. Iš visų bokštų išliko tik šeši; iš vartų-tik Pyatnitsky vartai, kurie kadaise buvo pagrindinis įėjimas į miestą. Daugelio Kolomnos Kremliaus bokštų pavadinimai sutampa su Maskvos. pavyzdžiui, jame taip pat yra briaunotas bokštas, taip pavadintas dėl savo Formos – Stačiakampis iš vidaus, Šešiakampis išorėje. Dabar tai yra senovės Rusijos kovos meno muziejus. Kremliaus centre yra penkių kupolų užmigimo katedra, atstatyta 1672-1682 m. buvusio Dmitrijaus Donskojaus laikų baltojo akmens pastato vietoje. Į šiaurę nuo Katedros stovi nedidelė Prisikėlimo bažnyčia. Anksčiau jis buvo susijęs su rūmais. Pasak legendos, ten Dmitrijus Donskojus ir Suzdalio princesė Eudoksija buvo susituokę. Brusenskio vienuolynas yra ne mažiau įdomus. Tai yra gerbiamos Kazanės Dievo Motinos ikonos vieta, kuri, pasak legendos, yra viena iš tiesioginių stebuklingos Kazanės ikonos kopijų. Vienuolynas buvo įkurtas aplink palapinės stogo Švenčiausiosios Mergelės Marijos Ėmimo į dangų bažnyčią, pastatytą 16 amžiuje Ivano Rūsčiojo įsakymais, siekiant pažymėti Kazanės užgrobimą. Ypač patrauklus turistams yra vadinamasis Marinkinos bokštas. Tai aukščiausias Kolomnos bokštas. Jo aukštis yra 31 metras, skersmuo-apie 13 metrų. Iš tolo jis atrodo apvalus, nors iš tikrųjų jį puošia 20 briaunų. Viršuje yra dekoratyvinės spragos. Aštuntuose aukštuose yra 27 langai, išdėstyti šaškių lentos modeliu. Anksčiau tai buvo sargybos bokštas. Liaudies legenda byloja, kad didžiųjų bėdų metu melagingo Dmitrijaus II žmona Marina Mnishek buvo laikoma Kaline. Neva ji ten slėpė didelius lobius. Deja, Kolomnos Kremlius mus pasiekė liūdna būkle. Išliko tik du sienų fragmentai ir 7 bokštai. Kai tvirtovė apsaugoti miestą nuo priešų invazijų, galingas tvirtovė negalėjo nugalėti laiką.