Храм был построен в 1910 году армянской общиной Армавира, которая к тому времени уже играла значительную роль в жизни города. Строительство велось на средства прихожан, а проект опирался на традиции армянской храмовой архитектуры.
Церковь освятили в честь Успения Пресвятой Богородицы — одного из главных праздников Армянской Апостольской Церкви.
В советский период храм был закрыт, как и многие религиозные здания. Его использовали под хозяйственные нужды, что привело к утрате части интерьера.
Возрождение началось в 1990‑е годы, когда церковь вернули общине. Здание восстановили, обновили внутреннее убранство и возобновили богослужения.
Сегодня церковь Успения — действующий приход Армянской Апостольской Церкви. Здесь проходят службы, праздники, встречи общины, занятия для детей и молодёжи.