O'Brian McNeil White, 24, is charged with two counts of first-degree murder, three counts of assault with a deadly weapon, and one count of robbery.
Witnesses said a robber walked into the store on East Geer Street just after 3 p.m. last Friday and started shooting. The dead were identified as 65-year-old Naomi Turner Wright, who ran the front desk at the store, and 32-year-old Abdelgadir Mergany Abdelganir, a cab driver who was at the shop for a repair.
Officials said 51-year-old Terry Shaw - an employee of JT Tire - and another man who was a customer at the business - Javier Ramirez - were hurt.
Durham Sheriff Michael D. Andrews said his investigators have physical evidence that links White the crime. The sheriff thanked analysts with the State Bureau of Investigation for quickly processing the evidence and identifying White. He did not say exactly what the evidence is.
Sheriff Andrews said White was arrested by the Durham Police Department earlier in the day on other charges. He was in the Durham County Jail Friday.
"This investigation is far from complete," said Andrews.
Investigators said they still need people who can help provide information in the case to come forward.
"We appreciate the phone calls from the citizens," said the sheriff.
Moments after the announcement of an arrest, the daughter and sister of shooting victim Naomi spoke to ABC11.
"I had no doubt that he would be caught and it was almost a week to the day, almost to the exact time that it happened that I found out. That's God," said Joanna Wright, Naomi Wright's daughter.
Wright's family is urging anyone else involved in the case to them to turn themselves in.
Friends of Abdelganir share similar heartache.
"The loss of our brother will never be replaced. His place is always in our hearts. His mother is still crying, and also the loss of the other lady, I know her family is still hurt by that," said Husam Hasanin, who is a friend of the victim. "That's never gonna go away, no matter if they caught the criminal or not."
Authorities say more arrests are possible.