Shortly after 7 p.m. Tuesday, police were called to a home on Punahou Street located right next to the Shriners Hospital for Children.
Just minutes before, a distraught man flagged down Banyan Tree Plaza security guard Rebecca Sabado.
"He was shaking saying his ex-wife lives there and he's been trying to call her and her car is gone," said Sabado.
Instead, in the driveway, the body of woman who lived in the home was found under a blanket. The woman was described by police as in her 50s and Caucasian.
Officers spent hours searching the area for clues to the killing.
"There were injuries that would indicate it was a homicide," said Maj. Richard Robinson of the Honolulu Police Department.
Witnesses say the woman had been bound and gagged and may have been dead for days.
"I couldn't even tell if it was a man or a woman. I asked him, 'Is it her?' He said, it's a lady but I don't know if it is her," said Sabado.
Because police were on the hunt for a killer, crime reduction unit officers wearing body armour and carrying assault rifles stormed around the home.
"We made a search of the house, to make sure there were no suspects inside and no one injured inside the house," said Maj. Robinson.
No one was found, allowing detectives and crime scene technicians to move inside to continue the search for clues while neighbors were left to wonder how a homicide could happen right next door on this busy Honolulu street.
"It's just crazy," said Sabado.
Police are also looking for the woman's 2013 4-door Mercedes Benz, which is missing. That new car still has its paper plates.