Port Arthur police are investigating a homicide. The victim was shot early yesterday morning in the 2800 block of 59th Street. He was pronounced dead at the scene.