Addi Kuala istniała w XIX wieku. Do 1890 roku była małą wioską, jednak w tym samym roku Włosi wznieśli tu fort obronny przed ewentualnymi atakami Tigrajczyków. Kilka kilometrów na południe od miasta znajduje się pomnik upamiętniający włoskich żołnierzy poległych w Bitwie pod Aduą w 1896 roku.