История Аруа тесно связана с административной судьбой Западного Нила. Городские власти напоминают, что в конце XIX века регион относился к территориям, переданным под управление конголезского государства Леопольда II: британская аренда началась в 1894 году. После смерти Леопольда в 1909 году управление изменилось; южную часть территории позднее включили в Угандский протекторат. Колониальная администрация выбрала Аруа своим центром в Западном Ниле, и это укрепило значение местных дорог и торговли. В 1939 году поселение официально получило статус town board, а в 1974-м стало муниципалитетом. Значение Аруа как регионального узла сохранилось и после изменения административных границ. В апреле 2020 года парламент Уганды утвердил создание города регионального уровня; городская администрация начала работу 1 июля. К прежним городским районам присоединили территорию бывшего округа Айиву, что значительно увеличило юрисдикцию нового города. Поэтому слово «Аруа» сегодня может означать как компактный старый центр, так и гораздо более широкую городскую территорию с сельскими и холмистыми участками. Ландшафт города - холмы и сезонные речные долины - важен не меньше административных дат: он влияет на размещение кварталов, дорог и торговых площадок. При этом история соседнего Аджая и природных объектов Нила относится к более широкой области Западного Нила, а не к одной городской улице.