Under den eritreiske selvstendighetskrigen (1961–1991) var Tesseney åsted for harde kamper og ble gjentatte ganger bombet. Den var viktig på grunn av sin nærhet til grensen til Sudan, hvorfra de eritreiske opprørerne mottok våpen og forsyninger. Tesseney ble påført omfattende skader, men var i 1988 også den første byen som ble frigjort. Utenfor Tesseney, like ved Haykota, er det en statue til minne om Hamid Idris Awate, som avfyrte de første skuddene i den eritreiske frigjøringskampen den 1. september 1961.