Kolomnan Kreml on yksi Venäjän vanhimmista, kauneimmista ja mielenkiintoisimmista linnoituksista. Se on suuri, etkä näe kaikkia rakennuksia 15 minuutissa, Kremlissä on monia museoita ja temppeleitä.
Sitä kutsutaan usein Moskovan alueen kauneimmaksi Kremliksi ja mielenkiintoisimmaksi; se sijaitsee 24 hehtaarin alueella.
Kreml rakennettiin kuuden vuoden ajan (vuosina 1525-1531), se pystytettiin prinssi Vasily III: n määräyksellä. Kolomna Kremliä pidetään yhtenä Venäjän salaperäisimmistä arkkitehtonisista monumenteista. Yhden version mukaan Kreml rakennettiin italialaisen arkkitehdin Aleviz Fryazinin johdolla (hän osallistui Kremlin rakentamiseen Moskovassa). Uskotaan, että Kolomnan ja Moskovan Kremlin hankkeet ovat hyvin samankaltaisia.
Kremlin muurien pituus Kolomnassa oli 1940 metriä, muurien korkeus 18 metristä 21: een, torneja oli yhteensä 16 (vain 7 on säilynyt).
Kremlin alueella on museo ja kauppoja, täällä sijaitsee raitiovaunumuseo (todellisia raitiovaunuja ei ole, museossa on vain miniatyyrejä). Joissakin rakennuksissa järjestetään väliaikaisia näyttelyitä, museoiden väliaikaisia näyttelyitä Venäjän muista kaupungeista.
Kaupoissa myydään piparkakkuja ja kuuluisaa Kolomna-vaahtokarkkia, niiden hinnat ovat korkeammat kuin kaupungin tavallisissa kaupoissa. Pastilli on maukas, ei niin tiheä ja makea kuin muiden valmistajien pastillit (se eroaa suuresti kuuluisasta "Belevskajasta"). Joissakin taloissa on buffetaterioita, ja ne myyvät kaikenlaisia leivonnaisia.
Suurin osa Kremlin rakennuksista oli asuinrakennuksia, joidenkin rakennusten julkisivuissa oli muistomerkkejä.
Kremlillä on kaksi katedraalia, yksi luostari ja kuusi kirkkoa. Novogolutvinsky-luostarissa asuu haitallinen kameli, joka ei pidä turisteista kovin paljon, älä missään tapauksessa lähesty sitä. Kesällä katedraalin aukiolla myydään herkullisia luostaripiirakoita.
Kolomna Kremlin seinät ja tornit eivät säilyneet täysin paikallisten asukkaiden takia; 1800-luvulla he purkivat linnoituksen seinät, koska asuintalojen rakentamiseen ei ollut tarpeeksi tiiliä. Keisari Nikolai I lopetti asetuksella tämän ainutlaatuisen arkkitehtonisen muistomerkin tuhoamisen.
Uskotaan, että Kolomnan Kremlin seinät ja tornit toistivat Pohjois-Italian linnoitusten linnoitusmuodot.
Kolomnan Kremlistä on legendoja, joista kaksi tunnetuinta liittyy Maria Mnishekiin. On legenda, jonka mukaan häiriötekijä vangittiin vuonna 1611 Marinkinan torniin, mutta hän ei kuollut vankilassa, ja jonkin ajan kuluttua hänestä tuli varis ja lensi pois tornista (minkä vuoksi torni on nimeltään Marinkina).
Toisen legendan mukaan Pyatnitskin portin puitteen alla pidetään aartetta, jonka Marina Mnishek kätki aviomiehensä, kasakan ataman Zarutskyn kanssa. Pyatnitskiy-portit ovat säilyneet, niitä ei ollut aikaa purkaa 1800-luvulla, joten versiota aarteen olemassaolosta ei voida vahvistaa millään tavalla, mutta sitä ei myöskään kumota.