Birmingham police are investigating a homicide near the intersection of Stouts Road and 22nd Avenue North in the northern part of the city.