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