Храм во имя святого мученика Андрея Стратилата в селе Сулость был построен в период с 1777 по 1786 год на средства прихожан и при участии князя Александра Михайловича Голицына. Освящение храма состоялось 19 августа 1786 года архиепископом Ростовским Арсением (Верещагиным). Архитектурный облик храма сочетает элементы древнерусского зодчества и раннего классицизма. Основной объем выполнен в виде крупного четверика, увенчанного пятью световыми куполами с ярусными главками. Храм соединен трапезной с многоярусной колокольней, завершающейся шпилем.
В трапезной части храма были устроены два придела: правый — во имя святителя Василия Великого, левый — в честь великомученика Никиты. В 1805 году трапезная была расширена. Храм был закрыт в 1935 году и использовался как складское помещение. В 1993 году здание было возвращено Русской Православной Церкви и отреставрировано.
Исторические источники указывают, что деревянный храм в честь святого Андрея Стратилата существовал в Сулости уже в XII веке, во времена князя Андрея Боголюбского. В XIV веке село перешло во владение князя Димитрия Донского, по преданию, крестившегося в этом храме. В XV веке Сулость принадлежала князьям Темкиным-Ростовским, а с XVIII века — роду Голицыных.
10 апреля 1876 года в селе произошел крупный пожар, в результате которого сгорела деревянная обшивка колокольни, а главный колокол весом 300 пудов упал, проломив своды. В конце XIX века храм был известен своим колокольным звоном, особенно после установки колокола весом 411 пудов.