Първото селище на това място е основано от гръцки колонисти около 401 пр.н.е., но по-късно то изчезва. През 1837 г. руснаците основават крепостта Александропол, по името на император Александър I, а през 1840 и едноименния град близо до нея. През 1853 г., по време на Кримската война, около града се водят тежки боеве между руски и турски войски. След Турско-арменската война когато през ноември 1920 арменските войски са разбити при Ерзурум, Армения капитулира и подписва тук на 2 декември 1920 г. "Александрополския мирен договор" с Турция с който признава Севърския договор за анулиран и удовлетворава турските териториални претенции. През 1924 г. Александропол е преименуван на Ленинакан, на името на съветския политик Ленин. През 1990 г. градът получава сегашното си име.