The Tigray region in Ethiopia witnessed the rise and fall of the Pre-Aksumite and Aksumite communities between the mid 2nd millennium BCE and the late 1st millennium CE. Despite the importance of these entities in recent African prehistory, the issue of how they interacted with their surrounding environment has only been addressed very recently. Here, we present the first systematic anthracological analysis from the region. Wood charcoal samples from two archaeological sites were analysed, the Pre-Aksumite rural site of Mezber (ca. 1600 BCE-1 CE) and Ona Adi (ca. 600 BCE-700 CE), an urban centre occupied continuously from the Late Pre-Aksumite period to the fall of the Aksumite kingdom. A total of 2,708 charcoal fragments from 25 samples and nine archaeological phases were analysed and 19 plant taxa associated with at least three different vegetation types were identified. The results demonstrate rather stable environmental conditions at a local level, with no major or abrupt environmental changes. They also evidence a process of landscape degradation as a result of human activity during the early to mid 1st millennium BCE, as well as a subsequent recovery that occurred gradually during the next ca. 1,500 years. Finally, differences in firewood use were identified in relation to the rural or urban nature of each settlement, showing an evolution in wood selection, management and strategies of use which indicates that both Pre-Aksumite and Aksumite peoples had a significant degree of resilience and adaptive capacity.