העיר נוסדה במקור במקום שנקרא ידב, אזור הררי שנכבש על ידי כוחות איטלקים במלחמה האיטלקית-אתיופית השנייה. במהלך המלחמה היה המבצר האיטלקי תחת מתקפה מתמדת של המקומיים, והאיטלקים עזבו את המבצר. בהמשך החלו תושבים להתיישב בידב. העיר התפתחה וגדלה עד חוסר מקום, שהובילה לכך שבשנת 1987 הוקמה עיר חדשה בסמוך.