Under Eritreas selvstændighedskamp (1961–1991) var Tesseney åsted for hårde kampe og blev gentagne gange bombet. Byen var vigtig på grund af sin nærhed til grænsen til Sudan, hvorfra de eritreiske oprørere modtog våben og forsyninger. Tesseney blev påført omfattende skader men var i 1988 også den første by, som blev befriet. Uden for Tesseney, lige ved Haykota, er der opsat en statue til minde om Hamid Idris Awate, som affyrede de første skud i Eritreas selvstændighedskamp den 1. september 1961.