Work on the construction of a new office complex for Greater Accra National Democratic Congress (NDC) started yesterday with a sod cutting.