Work priority will be given to area residents, according to owner Joe Shuster.
"There is going to be a couple hundred jobs here, and certainly the people in this neighborhood will definitely benefit from that," Shuster said.
The Honda of Downtown Los Angeles dealership is expected to stay open until the new building is completed in summer 2018.
Watch Mayde Gomez's full report in the video player above.