This happened at the Gulf gas station at the corner of Liberty and Pannell Street around 10:45 p.m. Thursday.
Authorities say the man was walking from the store to his truck, when he was ambushed. One of the store employees told Eyewitness News, the owner had come to collect money and had only been there for 45 minutes when he was murdered.
Police say a black man with dreads wearing a red and white striped shirt shot the owner multiple times, took his money, then fired again. Witnesses described hearing as many as eight shots. The store owner had a gun on his hip but was killed before he could reach for it.
Police have not said how much cash was taken.
Friends and colleagues say the man killed was a father to two young children. He was married and was originally from Pakistan.
"He was a really good friend and a really good man and we lost him," one friend told Eyewitness News.
Homicide detectives are hopeful they'll find the killer because the murder was caught on video. The victim's truck had a dash camera that was recording when he was gunned down. Investigators say there's a clear shot of the killer's face.
If you have information about what happened, you can report your tip anonymously to Crime Stoppers: 713-222-TIPS.
Follow Courtney Fischer on Facebook and Twitter.