Work has begun on a multi-million-dollar project to develop several dozen apartments at what had been an office building in the heart of downtown Binghamton.