Im eritreischen Unabhängigkeitskrieg gegen Äthiopien von 1961 bis 1991 wurde Tesseney stark beschädigt und 1988 befreit. Außerhalb der Stadt befindet sich ein Denkmal von Idris Awate, der im September 1961 die ersten Schüsse abfeuerte und somit den Unabhängigkeitskrieg einleitete. 2001 wurde Tesseney während des erneuten Grenzkriegs mit Äthiopien fast vollständig zerstört.