Nastala na obali tri reke, stara zaštitnica prestonice stalno impresionira svoje goste veličanstvenim arhitektonskim spomenicima, hramovima, manastirima.
Tokom vekova za njega su se borili vladari drevnih ruskih kneževina, razarali su ga Tatari, zauzimali Poljaci, ali grad se svaki put podizao iz pepela. Vekovima je Kolomna štitila Moskvu od napada neprijatelja.
U Kolomni se venčao knez Ivan Veliki (Ivan III Vasiljevič).
Grad čuva staru arhitekturu iz 17-18. veka.
Najistaknutije mesto u gradu je Kolomenski kremlj koji je izgrađen u 16. veku.
U Starom gradu sačuvane su mnoge stare crkve, a najstarija je Crkva Začeća Svetog Jovana Preteče, najstarija građevina u Moskovskoj oblasti, datira iz 13-14. veka.