The Oklahoma City Police Department is investigating a homicide from Monday night on SW 38th and S. May Ave.