Police in Birmingham are investigating a homicide after a relative discovered a body in the 1300 block of 21st Street North Friday night.