Первое упоминание о Коломенском, как и многих других подмосковных усадьбах, появляется в 1328 году в духовном завещании Ивана Калиты. Как земля удобная, хотя особыми постройками и не отмеченная, переходит она по наследству к великим княгиням, затем к семейству Владимира Андреевича Храброго. «Сказание о Мамаевом побоище» упоминает, что доводилось здесь останавливаться Дмитрию Донскому, после победы на Куликовом поле заложил он благодарственный храм во имя Георгия Победоносца.
Храм, судя по фундаменту, мог быть и каменным — редкость для села. Вести строительство было тем опаснее, что оно постоянно подвергалось налетам двигавшихся на Москву татар. В 1407 году стояли в нем войска темника Едигея, после того, как приобрело село черты великокняжеской усадьбы — Государева двора, появился в 1571 году Девлет-Гирей, сжегший дворец Ивана Грозного, а двадцать лет спустя — крымский хан Казы-Гирей.
