Raymond Jackson, 62, is charged with murder after the body of 58-year-old Enayatolah Khorsand was found inside Mykawa Auto Parts store on Mykawa near Airport Boulevard.
RAW VIDEO: Homicide investigators at scene of decapitation in SE Houston
Employees found Khorsand's body around 6pm Thursday night and called police.
Investigators say the victim was decapitated in a "brutal" attack, but aren't sure of the motive.
After searching throughout the night and morning, Jackson was taken into custody around noon. Details of the arrest aren't yet available.