Según los historiadores locales, Mekelle fue fundada en el siglo XIII.