The earliest mention of Mojo is in the Futuh al-Habasha, which mentions that Imam Ahmad ibn Ibrihim al-Ghazi burned a village named "Masin" and a church belonging to the Emperor prior to the Battle of Shimbra Kure; at the time, Mojo was part of the former province of Fatagar.
In June 1965, construction of the Ethio-Japanese Synthetic Textiles Mill began, with a budget of 15 million Birr. The Textiles Co. behind it was 49% Japanese and 51% Ethiopian owned, with a capital of 2.5 million Birr. The company formally introduced its products to the market at the beginning of August 1966; the factory went into 24-hour operation in December 1966 and had 152 looms. On 30 October 1996, an Ethiopian Air Force aircraft crashed into the marketplace, killing 8 people and injuring 94. About 50 residential and commercial buildings were destroyed by fire
