Согласно историческим данным, армянская церковь в Луцке появилась еще в XV веке. Такими древнейшими корнями не может больше гордиться ни одно национальное меньшинство города. Литовский князь Свидригайло в 1445 году сделал армянской церкви роскошный подарок – вручил целое село, доходы от которого были использованы на деятельность храма. В XVIII веке армянскую церковь освятили заново и переименовали в Костел Святого Стефана, так как она перешла в подчинение Риму. Так она и стала называться вплоть до упадка армянской общины Луцка. В 1820 году церковь использовали как военный склад, а в 1845-м в городе случился пожар, и здание было уничтожено огнем. Руины никто не разбирал вплоть до 1950-х годов, когда храм был реконструирован для создания жилых помещений. Армянская церковь сохранилась как сооружение и стала памятником архитектуры местного значения. Сейчас используется в качестве жилого дома.