Первоначально в 1842 г. было построено деревянное здание Армяно-Григорианской во имя св. Григория Просветителя церкви. По инициативе Астраханской армяно-григорианской епархиальной консистории в 1864 г. приступили к сооружению нового каменного здания на месте старого. Оно возводилось под руководством архитектора Симсона и при деятельном участии начальника Терской области М.Т. Лорис-Меликова. Интерьер храма был расписан итальянскими художниками. В 1897 г. после частичной реконструкции здания появилось два боковых входа и колокольня и обновлена роспись. В начале 1930-х гг. здание храма с трудом удалось спасти от сноса. Церковь действующая.