Армяно-григорианская церковь на этом месте впервые упоминается в XVII веке. По одной из версий церковь пострадала во время взятия Гезлёва русскими войсками в 1736 году. Покидая город татары и турки поджигали христианские храмы, не обошла эта участь и армянский храм. Новый храм расположен на улице Интернациональной в глубине застройки старого города, был построен в 1820 году и являлся центром армянского квартала в Гезлёве. В годы советской власти здание подверглось варварской эксплуатации в качестве подсобного помещения. В 90-е и 2000-е годы здание капитально ремонтировалось и реставрировалось силами местной армянской общины. Некоторые следы истории до сих пор хранит на себе церковь святого Николая: около западного входа в церковь нацарапаны имена и даты. Эти надписи сохранились со времен Крымской войны, в то время в церкви останавливался французский гарнизон, солдаты штыками вырезали на стенах свои имена. В настоящее время храм процветает и открыт для посещения туристов.
