Тэсэнэй был освобождён в 1988 году, будучи сильно разрушен во время войны за независимость Эритреи (1961—1991). Неподалёку от города, сразу за Хайкотой, стоит памятник Хамиду Идрису Авате (Hamid Idris Awate), который сделал первые выстрелы в освободительной борьбе эритрейцев в сентябре 1961 года.