Село Константиново известно с XVII века. 11 июня 1670 года князь Юрий Ромодановский получил грамоту-благословение на строительство каменной церкви в честь Пресвятой Богородицы Одигитрии с двумя приделами. Строительство храма было завершено к 1680 году на левом берегу реки Рожаи. Архитектурное решение церкви представляет собой равносторонний одноэтажный крест с впадинами в стенах для установки икон и лампад. Пол был выложен тонкими каменными плитами (лещадью), а стены украшены традиционной церковной живописью. Одновременно была построена кирпичная колокольня с белокаменной облицовкой, вход в которую осуществлялся из притвора храма.
В период с 1825 по 1827 годы церковь underwent капитальную перестройку в стиле классицизма. Были добавлены купольная ротонда, увеличены окна, расширены алтари и приделы. Колокольня была заменена на трёхъярусную с шпилем. В 1898 году при храме открылась земская школа, где преподавал священник Василий Успенский.
1 марта 1930 года президиум Мособлсовета постановил закрыть церковь и использовать её помещения для клуба. Позднее здание храма с прилегающими территориями было передано Константиновской фабрике игрушек.
После распада СССР, в 2002 году, церковь была передана Русской Православной Церкви. С помощью прихожан была проведена реконструкция внутреннего помещения храма, восстановлен северный придел Святителя и Чудотворца Николая. Освящение обновлённого храма состоялось 14 октября 2016 года. В настоящее время церковь является действующей, в ней регулярно проводятся службы.
Архитектурно, церковь представляет собой крестовидное в плане здание с центральным квадратным основным объёмом и двумя вытянутыми приделами по бокам. Фасады украшены пилястрами и фронтонами, характерными для классицизма. Колокольня, расположенная с западной стороны, имеет три яруса и завершена шпилем.
