Район нынешнего Менонге был заселён задолго до появления колониальной администрации и связан с местными политическими образованиями и речными маршрутами. В 1887 году португальцы построили Forte Muene Vunongue у слияния Куэбе и Луауки, стремясь закрепиться в регионе. Позднее рядом формировалось поселение, получившее имя Серпа-Пинту в честь португальского исследователя. В 1920 году создание округа Кубанго придало месту административное значение, а в начале 1920-х сложилась вилла Серпа-Пинту. Город рос вдоль путей регионального сообщения и рек, где были вода, торговля и земледелие. Строительство железной дороги из Мосамедиша, достигшей Серпа-Пинту в 1961 году, резко усилило связи с портом и внутренними районами. Вторая половина XX века принесла конфликт, перемещения населения и ухудшение инфраструктуры. После окончания войны Менонге вновь стал центром провинциального управления, торговли и обслуживания дальних маршрутов. В 1975 году город получил нынешнее название Менонге. Развитие школ, рынков и городских кварталов стало важной частью послевоенного восстановления для жителей региона. Сегодня его исторические здания и форт помогают увидеть, как транспорт и административные решения сформировали этот удалённый областной центр.