Село Старая Слобода издавна принадлежало великокняжескому двору и служило летней резиденцией русских великих князей со времен Переяславского Залесского княжества. В состав усадьбы, известной как Александрова Слобода, входили большой деревянный теремный дворец, деревянная церковь, большая конюшня, каретник и другие хозяйственные постройки.

Усадьба была удобно расположена: от нее можно было добраться до Переяславля Залесского, Дмитрова, Москвы, Суздаля и Владимира. Поскольку центром региона был Переяславль Залесский, здесь бывали все переяславские князья, включая Великого князя Александра Невского.

Основание усадьбы и церкви датируется второй половиной XII века. Предполагается, что первоначальная деревянная церковь была освящена в честь Святителя Николая Чудотворца.

В начале XVI века усадьба утратила свое значение, когда в декабре 1513 года царская резиденция была перенесена в Новую Александрову Слободу, где сейчас находится Александровский Успенский женский монастырь. На прежнем месте осталось село Старая Слобода.

Летом 1689 года село стало центром маневров потешных войск, которые проводили юный царь Петр Алексеевич и генерал Патрик Гордон с Преображенским и Семеновскими полками.

По указу Петра Первого и в соответствии с волей его брата, царя Иоанна Пятого, 10 августа 1696 года в Старой Слободе рядом с обветшавшей церковью началось строительство новой кирпичной церкви, завершенное 4 мая 1698 года. Строительством руководил духовник Великого Государя Феофан Феофилактович, Протопресвитер Благовещенского собора Московского Кремля.

Главный престол в холодной церкви был освящен в честь Казанской иконы Божией Матери. Одновременно строился левый придел в честь Усекновения главы св. Иоанна Предтечи, а позже, правый придел св. Николая Чудотворца.

В 1760-х годах Казанский храм посетила императрица Екатерина Вторая.

Колокольня при храме обветшала еще в XVIII веке, и в 1865 году на средства Благовещенского собора Московского Кремля была построена новая трехярусная колокольня.

После революции храм был закрыт и пришел в удручающее состояние.