Као и у неким другим древни руским градовима, Коломна има кремљ, који је цитадела слична оној познатој у Москви, а такође је направљена од црвене опеке. Камен Коломна Кремља је саграђен од 1525. до 1531. године током владавине руског цара Василија III Ивановича. Коломна цитадела била је део градице Великог Абатиса и, иако је велики део околног зида уклоњен у осамнаестом веку, а материјали који су се користили за изградњу других јавних зграда, преостали део зида, неколико кула и неколико унутрашњих зграда су очувани и одржавани у добром стању. Музеј се налази унутра. Испред фасаде налази се статуа Дмитрија Донскога, који прославља окупљање својих трупа у Коломни пре Битке код Куликова 1380. године.