CITY of Newcastle is about to embark on the most complex fit-out of any building project in its history.