Коломенский краеведческий музей начал свою жизнь 25 августа 1932 года в Маринкиной, Коломенской башне кремля. В 1936 году музею передали здание храма Михаила Архангела. Помещение было реконструировано для историко-краеведческой экспозиции. В 1930-е годы заложен фундамент современной коломенской археологии, традиции долговременных экспедиций и поисков. Музей стал центром научной и просветительской работы в городе и районе.
В 2006 году администрацией городского округа Коломны для музея был определён купеческий усадебный комплекс ХIХ века, памятник истории и культуры регионального значения. Начался новый период в истории музея на территории Коломенского кремля. Современная экспозиция открыта в конце 2011 года по Федеральной целевой программе «Культура России 2006–2011» с залом «Природа и древний человек».
Музей проводит групповые и индивидуальные экскурсии, театрализованные и интерактивные программы различной тематики и для широкого круга посетителей.