Гнездилово — древнее архиерейское село: его крестьяне упоминаются в актах 1556 и 1584 годов, а в 1578 году Иван Грозный грамотой подтвердил права суздальского владычного дома на село. По переписи 1628–1630 годов в селе значилась деревянная Никольская церковь.

Сохранившийся храмовый комплекс состоит из двух каменных церквей, стоящих в центре села в двух метрах друг от друга: холодной церкви во имя святителя Николая Чудотворца, выстроенной в 1824 году, и тёплой церкви 1857 года с редким посвящением суздальским святителям-чудотворцам Феодору и Иоанну — что, вероятно, отражает многовековую связь села с архиерейской кафедрой. В советское время храмы были закрыты и заброшены. С марта 2019 года в Никольской церкви возобновлены еженедельные богослужения, а в октябре 2019 года официально зарегистрирован православный приход Никольского и Феодоровского храмов села Гнездилово