Soos baie antieke Russiese stede het Kolomna 'n kremlin, wat 'n fort is soortgelyk aan die meer beroemde een in Moskou (dit is ook uit rooi bakstene gebou). Die kremlin was 'n onderdeel van die Groot Abatis-grens, 'n reeks forte wat gebou is om die Tsaredom van Rusland teen invalle van die Krim-Tatare te beskerm. Verskeie torings en twee stukke muur het behoue gebly en is in 'n goeie toestand; 'n museum is binne-in geleë.