Храм заложен летом 1558 года по случаю успешного взятия городов Нарвы и Сыренска (Васк-Нарва) русскими войсками в начале Ливонской войны по указу царя Иван IV Грозного о чем сообщается в Никоновской, Лебедевской, 3-й Псковской летописях.

Заказчиком его, как повествует Никоновская летопись, являлся сам Иван Грозный. Он дал средства на строительство и повелел: освятить храм во имя Живоначальной Троицы. Организацией же строительства занимался псковский воевода Ждан Андреевич Вешняков, участвовавший в штурме города Сыренска. Именно он выбрал село Доможирку, как место для возведения храма. Он же, надо полагать, указал храм-образец (возможно это церковь Благовещения с Запсковья), определив архитектурный облик Троицкой церкви.