Tijdens de Eritrese Onafhankelijkheidsoorlog heeft Adi Kwala in 1978 geleden onder Ethiopische luchtaanvallen. De gevangenis van Adi Kwala is later ook door respectievelijk Ethiopische en Eritrese regimes gebruikt. In 1975 heeft het Eritrean Liberation Front ELF de politieke gevangenen in Adi Kwala bevrijd uit handen van de Ethiopiërs. Na de afscheiding werd de gevangenis een militair detentiecentrum. In de periode na 2007 heeft de Eritrese Regering 250 mensen (mannen, vrouwen en kinderen) van de onderdrukte etnische minderheidsgroep der Kunama gevangengehouden.