Армянский храм Св. Николая находится в южной части Старого города, где и проживала армянская община. Основным занятием её жителей была торговля. Храм построен в 15 в., возможно на месте более древнего деревянного храма. Сначала богослужения тут проводились за армяно-григорианским вероисповеданием, а позже, когда в 17 в. начался процесс колонизации поляками, за католическим обрядом. Сильно разрушили храм турки. В 1756 г. церковь реставрировали. Здесь находилась святыня, которую почитали и православные и католики – Икона Армянской Богоматери. Написана она в 10 в., а в 1920 г. вывезена и её судьба неизвестна. В советские времена много документов и печать армянской общины были переданы в библиотеки Санкт-Петербурга. В 30-х гг. ХХ ст. пять храмов в городе разрушили большевики , в том числе и этот.
При нём была построена башня-колокольня 15 в. После ухода турков именно тут устроили часовню Св. Стефана, поскольку сам храм во времена османского господства сильно повреждён. Колокольня состоит из 5 ярусов и на первом в 1970-х гг. проводились раскопки, в результате которых найдены рисунки 16-17 вв. Сегодня здесь армяне открыли часовню.