Был основан в начале XVIII века армянами и греками, переселившимися из крепости Ор-Капу (Перекоп). Известен с 1730-х годов под названием Эрмени-Базар (с крымскотатарского — Армянский Базар). В 1921 году переименован в Армянск. Статус города получил в 1993 году (таким образом, Армянск является самым молодым городом Крыма).
В окрестностях Армянска находится легендарный Перекопский вал, на границе Херсонской области и Республики Крым. Перекопский вал тянется от Каркинитского залива до Сиваша на протяжении около 7 километров. В старину его охраняло 3 крепости. Самой большой и наиболее укреплённой из них была Ор-Капу, её окружало несколько рвов; хорошо сохранился фрагмент стены крепости, которая находится у залива. Толщина стены составляет около 2-х метров, кладка идеально ровная, прочность сооружения поражает. Глубина рва в некоторых местах достигает 15 метров. В окрестностях Армянска находится много скифских курганов.