The Baltimore Police Department is investigating two homicides that took place within hours of each other Saturday.