En 2001 fue nombrado obispo de Asmara, siendo consagrado por Zekarias Yohannes, su antecesor en el cargo.
El 19 de enero de 2015 fue nombrado arzobispo de Asmara, tras la creación por el papa Francisco de la Iglesia católica eritrea como iglesia metropolitana sui iuris, separándola de la Iglesia católica etiópica.
Es una iglesia oriental católica que sigue la tradición litúrgica alejandrina.
Asmara, capital de Eritrea, de donde era obispo Tesfamariam, fue elevada a arquieparquía metropolitana, convirtiéndose así en su primer arzobispo.
[1] En mayo de 2014 efectuó una visita ad limina a la Santa Sede, junto al cardenal Berhaneyesus Demerew Souraphiel y otros obispos etíopes y eritreos.