Auch wenn die frischen und fruchtbaren Gebiete von Calubango durch Bergketten von der Savanne und dem Atlantik abgeschnitten sind, haben sie schon immer Außenstehende angezogen. Die Madeiraer, die Lubango auf einer Höhe von 1790 m gründeten, und die Menschen, die sich ihnen anschlossen, machten es zur höchstgelegenen und kosmopolitischsten Stadt Angolas.