Construction of the first phase of a much-anticipated affordable housing project has started.