Police on Wednesday night were investigating a homicide after an armed robbery at a Durham convenience store.