The Independence Police Department is investigating a double homicide that left two men dead Sunday afternoon.