Поселение Катумбела сформировалось на левом берегу реки в колониальный период и первоначально получило название Nova Asseiceira. Река была естественным переходом между внутренними долинами и побережьем, поэтому вокруг неё развивались торговля, сельское хозяйство и дороги. В XIX веке появились церковь, кладбище, мост и административные здания; в 1905 году первый участок Бенгельской железной дороги связал Катумбелу с портом Лобиту. Над рекой португальские силы строили фортификацию Сан-Педру, связанную с подавлением восстаний 1846-1848 годов. Железная дорога и мосты придали поселению устойчивую городскую функцию, а после независимости оно осталось частью быстро растущего прибрежного коридора. В 2011 году Катумбела стала отдельным муниципалитетом, что закрепило её административный вес. Сегодня старые улицы, станция и речные мосты рассказывают о разных этапах одного транспортного ландшафта: колониальная торговля, железнодорожная экспансия и современная агломерация.