I likhet med enkelte andre gamle russiske byer har Kolomna en kreml. Kolomnas kreml, som ble bygget på 1500-tallet, var en del av Den store Abatisgrensen. Flere tårn og to seksjoner av murene er bevart og holdt i god stand. Det ligger et museum på innsiden.