Церковь Богоявления Господня в селе Николо-Ухтома построена в 1803 году. Храм представляет собой кирпичное сооружение с архитектурным декором в стиле позднего барокко. Основной объем выполнен в виде двусветного пятиглавого четверика, перекрытого купольным сводом. К четверику примыкают пятигранный алтарь, небольшая трапезная и трехъярусная колокольня.
Главный престол освящен в честь Богоявления Господня, второй престол - во имя Николая Чудотворца. В трапезной части располагались дополнительные престолы: Благовещения Пресвятой Богородицы и мученицы Параскевы Иконийской (Пятницкий). В документах XIX века храм иногда именовался по одному из приделов как Благовещенская или Крещенская церковь.
В клировых ведомостях сохранились сведения о духовенстве, служившем в храме с конца XVIII века. Первые известные священнослужители упоминаются с 1773 года. В 1825-1851 годах благочинным округа состоял священник Федор Васильевич Нежданов. Последний дореволюционный настоятель Николай Дмитриевич Никольский служил с 1918 года.
В 1930-х годах храм был закрыт для богослужений. Помещение использовалось в качестве мастерской. На начало XXI века здание сохранилось, но находилось в неиспользуемом состоянии. Архитектурный облик памятника демонстрирует характерные для ярославского храмового зодчества начала XIX века черты, сочетающие традиционные формы с элементами барокко.
Название села Николо-Ухтома образовано от имени храма и гидронима Ухтома, что соответствует распространенной на Руси практике именования поселений по церковным престолам. В исторических документах встречаются варианты названия села: Никольское на Ухтоме, Николо-Ухтома, Никола-Ухтома. Подобные топонимы, производные от агионимов, характерны для Ярославской области, где зафиксировано около 30 населенных пунктов с названиями, восходящими к имени Николая Чудотворца.