This document summarizes the results of a sub-mm survey of the Carina Nebula complex conducted with the LABOCA instrument on the APEX telescope. The survey mapped an area of 1.25° × 1.25° at 870 μm, revealing the morphology and distribution of cold dust clouds with masses down to a few solar masses. The total mass of clouds detected is estimated to be around 60,000 M☉. The cloud morphologies range from large clouds of several thousand solar masses to small diffuse clouds of only a few solar masses. The distribution of sub-mm emission generally agrees with Spitzer 8 μm maps, identifying clouds interacting with massive stars as well as infrared dark clouds. The survey provides crucial