The town is named after a battle at Mekelle during the Italian invasion of Abyssinia in the 19th century.