Local media reported the two, a male and a female, had been stabbed sometime over the weekend.
Police said they could not determine the relationship between the two and called for the public to come forward with information.
The killings happened in an area with many Chinese-owned shops and according to the Solomon Star, police have called on the Chinese community in Honiara to remain calm and allow the investigation to take its course.
