Местная история Сонгеа начинается не с немецкой администрации: в регионе жили разные общины, а нгони переселились сюда с юга Африки и столкнулись с более ранними жителями. В 1897 году немецкие власти устроили в Сонгеа военный пункт. В 1902 году построили Бому, которая стала частью колониального управления. Восстание Маджи-Маджи 1905-1907 годов затронуло город и окружающую Рувуму. Ндуна Сонгеа Мбано был одним из руководителей сопротивления нгони; его имя стало названием города. В феврале 1906 года немецкие власти казнили в Сонгеа группу участников восстания. Национальный музей сохраняет память о 66 воинах, похороненных в братской могиле, и об отдельной могиле Мбано. В экспозиции находятся подлинные щиты, копья, топоры и другие предметы участников, а также изображения и сведения о местах казни. После смены колониальной власти Сонгеа оставался административным центром региона; после независимости Танганьики он продолжил эту роль в области Рувума. Сегодня мемориал в Махенге и Бома рассказывают о двух сторонах той истории: местном сопротивлении и устройстве немецкой администрации.