The aircraft overhauling center was started in mid-1980s as a project under the name Aircraft Heavy Maintenance Center to overhaul MiG-21 and MiG-23 aircraft of the Ethiopian Air Force.
In 1995, the transitional government started reevaluating the project.