Православная деревянная церковь в Узде действовала еще в начале XVI в. Нынешняя каменная церковь размещается в центре города на Красной площади.

Она построена в 1905 г. по проекту епархиального архитектора Струева В.И. и на средства помещика Завиши. Этот храм - памятник архитектуры ретроспективно-русского стиля.